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

Зап. научн. сем. ПОМИ, 2013, том 419, страницы 139–153 (Mi znsl5742)

Эта публикация цитируется в 2 статьях

Оценки для двух старших собственных значений положительного лапласиана

Л. Ю. Колотилина

С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Фонтанка 27, 191023 Санкт-Петербург, Россия

Аннотация: В работе установлена новая верхняя оценка для наибольшего собственного значения $q_1$ положительного (signless) лапласиана $Q_G=D_G+A_G$ графа $G$, обобщающая и уточняющая известную оценку $q_1\le\Delta_1+\Delta_2$, где $\Delta_1\ge\cdots\ge\Delta_n$ – занумерованные в порядке невозрастания степени вершин $G$, а также получены новые нижние оценки для второго по величине собственного значения $q_2$ матрицы $Q_G$. В качестве следствий получены верхняя оценка для разности $q_1-\mu_1$ старших собственных значений положительного лапласиана $Q_G$ и лапласиана $L_G=D_G-A_G$, верхняя оценка для старшего собственного значения матрицы смежности $A_G$ и верхняя оценка для разности $q_1-q_2$ двух старших собственных значений положительного лапласиана. Все предлагаемые оценки выражаются в терминах степеней вершин графа. Библ. – 11 назв.

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

УДК: 512.643

Поступило: 01.11.2013


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2014, 199:4, 448–455

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


© МИАН, 2024