Two sharp upper bounds for the Laplacian eigenvalues

Linear Algebra and Its Applications

Volumn 376, Issue 1-3, 2004, Pages 207-213

  Zhang, Xiao Dong ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Eigenvalue of graph; Laplacian eigenvalue; Line graph

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS; MATRIX ALGEBRA; THEOREM PROVING;

LINE GRAPH;

GRAPH THEORY;

EID: 0142125722     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(03)00644-X     Document Type: Article

References (12)

1. Anderson W.N., Morley T.D. Eigenvalues of the Laplacian of a graph. Linear Multilinear Algebra. 18:1985;141-145.
2. Bondy J.A., Murty U.S.R. Graph Theory with Applications. 1976;Macmillan Press, New York.
3. Cao D. Bounds on eigenvalues and chromatic numbers. Linear Algebra Appl. 270:1998;1-13.
4. Grone R., Merris R., Sunder V.S. The Laplacian spectrum of a graph. SIAM J. Matrix Anal. Appl. 11:1990;218-238.
5. Grone R., Merris R. The Laplacian spectrum of a graph. II. SIAM J. Discrete Math. 7(2):1994;221-229.
6. Li J.S., Pan Y.L. De Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph. Linear Algebra Appl. 328:2001;153-160.
7. Li J.S., Zhang X.D. A new upper bound for eigenvalues matrix of a graph. Linear Algebra Appl. 265:1997;93-100.
8. Merris R. Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197-198:1994;143-176.
9. Merris R. A note on Laplacian graph eigenvalues. Linear Algebra Appl. 285:1998;33-35.
10. Rojo O., Soto R., Rojo H. An always nontrivial upper bound for Laplacian graph eigenvalues. Linear Algebra Appl. 312:2000;155-159.
11. Shu J.L., Hong Y., Wen R.K. A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph. Linear Algebra Appl. 347:2002;123-129.
12. Zhang X.D., Li J.S. The Laplacian spectrum of a mixed graph. Linear Algebra Appl. 353:2002;11-20.