Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Записки научных семинаров ПОМИ, 2011, том 395, страницы 104–123 (Mi znsl4644)  
Оценки для крайних собственных значений лапласиана и положительного лапласиана графа

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

Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН, С. Петербург, Россия
PDF полного текста (620 kB)
Список литературы:
PDF
HTML
Аннотация: В статье предложен новый подход к выводу нижних оценок для спектрального радиуса лапласиана неориентированного простого $r$-дольного графа $G$ c $n$ вершинами, $2\le r\le n$, и верхних оценок для младшего собственного значения его положительного (signless) лапласиана. Подход основан на неравенствах для крайних собственных значений блочной эрмитовой матрицы, установленных автором ранее, а также на использовании отношений Рэлея. Установлены новые нижние и верхние оценки для указанных собственных значений, которые обобщают некоторые известные для $r=2$ оценки и распространяют их на случай $r\ge2$. Описаны графы, для которых указанные оценки точны. Библ. – 13 назв.
Ключевые слова: $r$-дольный граф, лапласиан, положительный лапласиан, спектральный радиус, неотрицательная матрица, эрмитова матрица, перроновский корень, верхние и нижние оценки для собственных значений.
Поступило: 28.11.2011
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2012, Volume 182, Issue 6, Pages 803–813
DOI: https://doi.org/10.1007/s10958-012-0788-1
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.643
Образец цитирования: Л. Ю. Колотилина, “Оценки для крайних собственных значений лапласиана и положительного лапласиана графа”, Численные методы и вопросы организации вычислений. XXIV, Зап. научн. сем. ПОМИ, 395, ПОМИ, СПб., 2011, 104–123; J. Math. Sci. (N. Y.), 182:6 (2012), 803–813
Цитирование в формате AMSBIB
\RBibitem{Kol11}
\by Л.~Ю.~Колотилина
\paper Оценки для крайних собственных значений лапласиана и положительного лапласиана графа
\inbook Численные методы и вопросы организации вычислений.~XXIV
\serial Зап. научн. сем. ПОМИ
\yr 2011
\vol 395
\pages 104--123
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl4644}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2870165}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2012
\vol 182
\issue 6
\pages 803--813
\crossref{https://doi.org/10.1007/s10958-012-0788-1}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84861772246}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl4644
  • https://www.mathnet.ru/rus/znsl/v395/p104
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:327
    PDF полного текста:109
    Список литературы:48
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024