The Laplacian spectral radius of some bipartite graphs

Linear Algebra and Its Applications

Volumn 428, Issue 7, 2008, Pages 1610-1619

  Zhang, Xiaoling ^a   Zhang, Heping ^a  

^a LANZHOU UNIVERSITY   (China)

Author keywords

Bicyclic graph; Bipartite graph; Laplacian spectral radius

Indexed keywords

FUNCTION EVALUATION; LAPLACE EQUATION; SET THEORY;

BICYCLIC GRAPHS; BIPARTITE GRAPHS; LAPLACIAN SPECTRAL RADIUS;

GRAPH THEORY;

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

References (9)

1. Deng H.Y., and Xu L.X. The largest eigenvalues of Laplacian matrix of bicyclic graphs. J. Nat. Sci. Hunan Norm. Univ. 25 1 (2002) 1-3 (in Chinese)
2. Guo J.M. A new upper bound for the Laplacian spectral radius of graphs. Linear Algebra Appl. 400 (2005) 61-66
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. Guo S.G. The largest eigenvalues of Laplacian matrix of unicyclic graphs. Appl. Math. J. Chinese Univ. Ser. A. 16 2 (2001) 131-135
5. Guo S.G. The spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices. Linear Algebra Appl. 408 (2005) 78-85
6. Grone R., Merris R., and Sunder V.S. The Laplacian spectrum of a graph. SIAM J. Matrix Anal. Appl. 11 2 (1990) 218-238
7. Horn R., and Johnson C. Matrix Analysis (1985), Cambridge University Press, New York
8. Liu H.Q., Lu M., and Tian F. On the spectral radius of graphs with cut edges. Linear Algebra Appl. 389 (2004) 139-145
9. Petrović M., Gutman I., and Guo S.G. On the spectral radius of bicyclic graphs. Bull. Acad. Serbe Sci. Arts (Cl. Math. Natur.) 30 (2005) 93-99