A new upper bound for the Laplacian spectral radius of graphs

Linear Algebra and Its Applications

Volumn 400, Issue 1-3, 2005, Pages 61-66

  Guo, Ji Ming ^a,b  

^a TONGJI UNIVERSITY   (China)

^b CHINA UNIVERSITY OF PETROLEUM   (China)

Author keywords

Eigenvector; Graph; Laplacian spectral radius

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MATRIX ALGEBRA; SPECTRUM ANALYSIS; VECTORS;

BIPARTITE REGULAR GRAPH; LAPLACIAN SPECTRAL RADIUS; VERTEX DEGREES; VERTICES;

LAPLACE TRANSFORMS;

EID: 15844396440     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.10.022     Document Type: Article

References (11)

1. W.N. Anderson, and T.D. Morley Eigenvalues of the Laplacian of a graph Linear and Multilinear Algebra 18 1985 141 145
2. J.S. Li, and X.D. Zhang A new upper bound for eigenvalues of the Laplacian matrix of a graph Linear Algebra Appl. 265 1997 93 100
3. R. Merris A note on Laplacian graph eigenvalues Linear Algebra Appl. 285 1998 33 35
4. J.S. Li, and X.D. Zhang On Laplacian eigenvalues of a graph Linear Algebra Appl. 285 1998 305 307
5. O. Rojo, R. Soto, and H. Rojo An always nontrivial upper bound for Laplacian graph eigenvalues Linear Algebra Appl. 312 2000 155 159
6. J.S. Li, and Y.L. Pan De Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph Linear Algebra Appl. 328 2001 153 160
7. J.L. Shu, Y. Hong, and R.K. Wen A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph Linear Algebra Appl. 347 2002 123 129
8. K.C. Das An improved upper bound for Laplacian graph eigenvalues Linear Algebra Appl. 368 2003 269 278
9. K.C. Das A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs Linear Algebra Appl. 376 2004 173 186
10. H. Liu, M. Lu, and F. Tian On the Laplacian spectral radius of a graph Linear Algebra Appl. 376 2004 135 141
11. X.D. Zhang Two sharp upper bounds for the Laplacian eigenvalues Linear Algebra Appl. 376 2004 207 213