首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value
Authors:Francesco Belardo  Enzo M Li Marzi
Institution:a Department of Mathematics, University of Messina, 98166 Sant’Agata, Messina, Italy
b Mathematical Institute SANU, Knez Mihailova 36, 11001 Belgrade, Serbia
c Department of Mathematics, Qinghai Normal University, Xining, Qinghai 810008, PR China
Abstract:For a graph matrix M, the Hoffman limit value H(M) is the limit (if it exists) of the largest eigenvalue (or, M-index, for short) of M(Hn), where the graph Hn is obtained by attaching a pendant edge to the cycle Cn-1 of length n-1. In spectral graph theory, M is usually either the adjacency matrix A or the Laplacian matrix L or the signless Laplacian matrix Q. The exact values of H(A) and H(L) were first determined by Hoffman and Guo, respectively. Since Hn is bipartite for odd n, we have H(Q)=H(L). All graphs whose A-index is not greater than H(A) were completely described in the literature. In the present paper, we determine all graphs whose Q-index does not exceed H(Q). The results obtained are determinant to describe all graphs whose L-index is not greater then H(L). This is done precisely in Wang et al. (in press) 21].
Keywords:05C50
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号