RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2010, том 382, страницы 82–103 (Mi znsl3863)

Эта публикация цитируется в 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 назв.

Ключевые слова: блочная эрмитова матрица, крайние собственные значения, размах матрицы, граф, матрица смежности, лапласиан, положительный лапласиан, хроматическое число.

УДК: 512.643

Поступило: 23.09.2010


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2011, 176:1, 44–56

Реферативные базы данных:


© МИАН, 2024