On the Laplacian spectral radius of a graph

Linear Algebra and Its Applications

Volumn 376, Issue 1-3, 2004, Pages 135-141

  Liu, Huiqing ^a   Lu, Mei ^b   Tian, Feng ^a  

^a INSTITUTE OF SYSTEMS SCIENCE   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Laplacian spectral radius; Maximum degree; Minimum degree

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS; MATRIX ALGEBRA;

LAPLACIAN SPECTRAL RADIUS;

GRAPH THEORY;

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

References (12)

1. Anderson W.N., Morley T.D. Eigenvalues of the Laplacian of a graph. Linear and Multilinear Algebra. 18:1985;141-145.
2. Ellingham M.N., Zha X. The spectral radius of graphs on surfaces. J. Combin. Theory Ser. B. 78:2000;45-56.
3. 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.
4. 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.
5. Li J.-S., Zhang X.-D. On the Laplacian eigenvalues of a graph. Linear Algebra Appl. 285:1998;305-307.
6. Li X.L. The relations between the spectral radius of the graphs and their complement. J. North China Technol. Inst. 17(4):1996;297-299.
7. Merris R. A note on Laplacian graph eigenvalues. Linear Algebra Appl. 285:1998;33-35.
8. Nordhaus E.A., Gaddum J.M. On complementary graphs. Amer. Math. Monthly. 63:1956;175-177.
9. E. Nosal, Eigenvalues of graphs, Master's Thesis, University of Calgary, 1970.
10. Rojo O., Soto R., Rojo H. An always non-trivial upper bound for Laplacian graph eigenvalues. Linear Algebra Appl. 312:2000;155-159.
11. 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.
12. Zhang X.-D., Luo R. The spectral radius of triangle-free graphs. Australas. J. Combin. 26:2002;33-39.