On the Laplacian spectral radii of bicyclic graphs

Discrete Mathematics

Volumn 308, Issue 24, 2008, Pages 5981-5995

  He, Chang Xiang ^a   Shao, Jia Yu ^b   He, Jin Ling ^b  

^a UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

^b TONGJI UNIVERSITY   (China)

Author keywords

Bicyclic graph; Characteristic polynomial; Laplacian spectral radius

Indexed keywords

LAPLACE TRANSFORMS;

BICYCLIC GRAPH; BICYCLIC GRAPHS; CHARACTERISTIC POLYNOMIAL; GRAPH G; LAPLACIAN; LAPLACIAN SPECTRAL RADIUS;

GRAPH THEORY;

EID: 56649088306     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2007.11.016     Document Type: Article

References (10)

1. Chang A., and Tian F. On the spectral radius of unicyclic graphs with perfect matchings. Linear Algebra Appl. 370 (2003) 237-250
2. Chang A., Tian F., and Yu A. On the index of bicyclic graphs with perfect matchings. Discrete Math. 283 (2004) 51-59
3. Guo J.M. The effect on the Laplacian spectral radius of a graph by adding or grafting edges. Linear Algebra Appl. 413 (2006) 59-71
4. J.M. Guo, The Laplacian spectral radius of a graph under perturbation (preprint)
5. Guo J.M. On the second largest Laplacian eigenvalue of trees. Linear Algebra Appl. 404 (2005) 251-261
6. He C.X., Liu Y., and Shao J.Y. On the spectral radius of bicyclic graphs. J. Math. Res. Expos. 27 (2007) 445-454
7. Li J.S., and Zhang X.D. A new upper bound for eigenvalues of the laplacian matrix of a graph. Linear Algebra Appl. 265 (1997) 93-100
8. Merris R. Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197 (1994) 143-176
9. J.Y. Shao, X.Y. Yuan, C.X. He, On the Laplacian spectral radii of trees with perfect matchings (preprint)
10. Yu A.M., Lu M., and Tian F. Ordering trees by their laplacian spectral radii. Linear Algebra Appl. 405 (2005) 45-59