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

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

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



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Algebra and Discrete Mathematics, 2017, том 24, выпуск 2, страницы 302–307 (Mi adm635)  

Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

RESEARCH ARTICLE

On the difference between the spectral radius and the maximum degree of graphs

Mohammad Reza Oboudiab

a Department of Mathematics, College of Sciences, Shiraz University, Shiraz, 71457-44776, Iran
b School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box: 19395-5746, Tehran, Iran
Список литературы:
Аннотация: Let $G$ be a graph with the eigenvalues $\lambda_1(G)\geq\cdots\geq\lambda_n(G)$. The largest eigenvalue of $G$, $\lambda_1(G)$, is called the spectral radius of $G$. Let $\beta(G)=\Delta(G)-\lambda_1(G)$, where $\Delta(G)$ is the maximum degree of vertices of $G$. It is known that if $G$ is a connected graph, then $\beta(G)\geq0$ and the equality holds if and only if $G$ is regular. In this paper we study the maximum value and the minimum value of $\beta(G)$ among all non-regular connected graphs. In particular we show that for every tree $T$ with $n\geq3$ vertices, $n-1-\sqrt{n-1}\geq\beta(T)\geq 4\sin^2(\frac{\pi}{2n+2})$. Moreover, we prove that in the right side the equality holds if and only if $T\cong P_n$ and in the other side the equality holds if and only if $T\cong S_n$, where $P_n$ and $S_n$ are the path and the star on $n$ vertices, respectively.
Ключевые слова: tree, eigenvalues of graphs, spectral radius of graphs, maximum degree.
Финансовая поддержка Номер гранта
School of Mathematics, Institute for Research in Fundamental Sciences 95050012
This research was in part supported by a grant from IPM (no. 95050012).
Поступила в редакцию: 27.09.2016
Исправленный вариант: 09.11.2016
Реферативные базы данных:
Тип публикации: Статья
MSC: 05C31, 05C50, 15A18
Язык публикации: английский
Образец цитирования: Mohammad Reza Oboudi, “On the difference between the spectral radius and the maximum degree of graphs”, Algebra Discrete Math., 24:2 (2017), 302–307
Цитирование в формате AMSBIB
\RBibitem{Obo17}
\by Mohammad~Reza~Oboudi
\paper On the difference between the spectral radius and the maximum degree of graphs
\jour Algebra Discrete Math.
\yr 2017
\vol 24
\issue 2
\pages 302--307
\mathnet{http://mi.mathnet.ru/adm635}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000423934100010}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm635
  • https://www.mathnet.ru/rus/adm/v24/i2/p302
  • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:233
    PDF полного текста:107
    Список литературы:32
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024