Back to Search Start Over

On the two largest -eigenvalues of graphs

Authors :
Wang, JianFeng
Belardo, Francesco
Huang, QiongXiang
Borovićanin, Bojana
Source :
Discrete Mathematics. Nov2010, Vol. 310 Issue 21, p2858-2866. 9p.
Publication Year :
2010

Abstract

Abstract: In this paper, we first give an upper bound for the largest signless Laplacian eigenvalue of a graph and find all the extremal graphs. Secondly, we consider the second-largest signless Laplacian eigenvalue and we characterize the connected graphs whose second-largest signless Laplacian eigenvalue does not exceed 3. Furthermore, we give the signless Laplacian spectral characterization of the latter graphs. In particular, the well-known friendship graph is proved to be determined by the signless Laplacian spectrum. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0012365X
Volume :
310
Issue :
21
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
53311880
Full Text :
https://doi.org/10.1016/j.disc.2010.06.030