On the spectral radius of graphs

Linear Algebra and Its Applications

Volumn 387, Issue 1-3 SUPPL., 2004, Pages 41-49

  Yu, Aimei ^a   Lu, Mei ^b   Tian, Feng ^a  

^a INSTITUTE OF SYSTEMS SCIENCE   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

2 Degree; Adjacency matrix; Laplacian matrix; Pseudo regular graph; Pseudo semiregular bipartite graph; Spectral radius

Indexed keywords

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

2-DEGREE; ADJACENCY MATRIX; LAPLACIAN MATRIX; PSEUDO-REGULAR GRAPHS; PSEUDO-SEMIREGULAR BIPARTITE GRAPHS; SPECTRAL RADIUS;

GRAPH THEORY;

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

References (13)

1. Anderson W.N., Morley T.D. Eigenvalues of the Laplacian of a graph. Linear and Multilinear Algebra. 18:1985;141-145.
2. Cao D.S. Bounds on eigenvalues and chromatic numbers. Linear Algebra Appl. 270:1998;1-13.
3. Cvetković D., Doob M., Sachs H. Spectra of Graphs - Theory and Application. 1980;Academic Press, New York.
4. Hofmeister M. Spectral radius and degree sequence. Math. Nachr. 139:1988;37-44.
5. Y. Hong, Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrix of trees, Research Report, 2003.
6. Hong Y., Shu J.L., Fang K.F. A sharp upper bound of the spectral radius of graphs. J. Combin. Theory Ser. B. 81:2001;177-183.
7. Li J.S., Pan Y.L. de Cane's inequality and bounds on the largest Laplacian eigenvalue of a graph. Linear Algebra Appl. 328:2001;153-160.
8. Li J.S., Zhang X.D. On the Laplacian eigenvalues of a graph. Linear Algebra Appl. 285:1998;305-307.
9. Liu H.Q., Lu M., Tian F. On the Laplacian spectral radius of a graph. Linear Algebra Appl. 376:2004;135-141.
10. Merris R. A note on Laplacian graph eigenvalues. Linear Algebra Appl. 285:1998;33-35.
11. Rojo O., Soto R., Rojo H. An always nontrivial upper bound for Laplacian graph eigenvalues. Linear Algebra Appl. 312:2000;155-159.
12. Shu J.L., Hong Y., Kai W.R. A sharp bound on the largest eigenvalue of the Laplacian matrix of a graph. Linear Algebra Appl. 347:2002;123-129.
13. Székely L.A., Clark L.H., Entringer R.C. An inequality for degree sequences. Discrete Math. 103:1992;293-300.