Back to Search
Start Over
On the two largest -eigenvalues of graphs
- 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