De Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph

Linear Algebra and Its Applications

Volumn 328, Issue 1-3, 2001, Pages 153-160

  Li, Jiong Sheng ^a   Pan, Yong Liang ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

05C50; 15A18; Graph; Laplacian matrix; Largest eigenvalue; Upper bound

Indexed keywords

EID: 0035342301     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(00)00307-4     Document Type: Article

References (10)

1. Anderson W.N. Jr., Morley T.D. Eigenvalues of the Laplacian of a graph. Linear Multilinear Algebra. 18:1985;141-145.
2. Alon N. Eigenvalues and expanders. Combinatorica. 6:1986;83-96.
3. F.R.K. Chung, Eigenvalues of graphs, in: Proceeding of the International Congress of Mathematicians, Zürich, Switzerland, 1995, pp. 1333-1342.
4. de Caen D. An upper bound on the sum of squares of degrees in a graph. Discrete Math. 185:1998;245-248.
5. van Dam E.R. A Cauchy-Khinchin matrix inequality. Linear Algebra Appl. 280:1998;163-172.
6. Li J.-S., Zhang X.-D. A new upper bound for eigenvalues of the Laplacian matrix of a graph. Linear Algebra Appl. 265:1997;93-100.
7. Li J.-S., Zhang X.-D. On the Laplacian eigenvalues of a graph. Linear Algebra Appl. 285:1998;305-307.
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. B. Mohar, Some applications of Laplace eigenvalues of graphs, in: G. Hahn, G. Sabidussi (Eds.), Graph Symmetry, Kluwer Academic Publishers, Dordrecht, 1997 pp. 225-275.