|
Записки научных семинаров ПОМИ, 2010, том 382, страницы 82–103
(Mi znsl3863)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Неравенства для крайних собственных значений блочных эрмитовых матриц с приложениями к спектральной теории графов
Л. Ю. Колотилина С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Санкт-Петербург, Россия
Аннотация:
Пусть $A=D_A+B$ – блочная $r\times r$, $r\ge2$, эрмитова матрица порядка $n$, а $D_A$ – ее блочно диагональная часть. Основными результатами статьи являются теоремы 2.1 и 2.2, в которых установлены строгие неравенства
$$
\lambda_1(A)\ge\lambda_1(D_A+\xi B)\quad\text{и}\quad\lambda_n(A)\le\lambda_n(D_A+\xi B),\qquad-\frac1{r-1}\le\xi\le1,
$$
и исследованы случаи равенства в них. Приведены некоторые следствия из этих результатов. В качестве приложений рассмотрены матрицы, возникающие в спектральной теории графов, и получены новые нижние оценки для хроматического числа графа. Библ. – 7 назв.
Ключевые слова:
блочная эрмитова матрица, крайние собственные значения, размах матрицы, граф, матрица смежности, лапласиан, положительный лапласиан, хроматическое число.
Поступило: 23.09.2010
Образец цитирования:
Л. Ю. Колотилина, “Неравенства для крайних собственных значений блочных эрмитовых матриц с приложениями к спектральной теории графов”, Численные методы и вопросы организации вычислений. XXIII, Зап. научн. сем. ПОМИ, 382, ПОМИ, СПб., 2010, 82–103; J. Math. Sci. (N. Y.), 176:1 (2011), 44–56
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl3863 https://www.mathnet.ru/rus/znsl/v382/p82
|
Статистика просмотров: |
Страница аннотации: | 325 | PDF полного текста: | 86 | Список литературы: | 49 |
|