The Laplacian spectral radii of unicyclic and bicyclic graphs with n vertices and k pendant vertices

被引：0
作者：
JiMing Guo
机构：
[1] China University of Petroleum,Department of Applied Mathematics
来源：
Science China Mathematics | 2010年 / 53卷
关键词：
Laplacian matrix; Laplacian spectral radius; unicyclic graph; bicyclic graph; 05C50;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we determine graphs with the largest Laplacian spectral radius among the unicyclic and the bicyclic graphs on n vertices with k pendant vertices, respectively.
引用
收藏
页码：2135 / 2142
页数：7
相关论文
共 19 条
  • [1] Anderson W. N.(1985)Eigenvalues of the Laplacian of a graph Linear Multilinear Algebra 18 141-145
  • [2] Morley T. D.(1994)The Laplacian spectrum of graph II SIAM J Discrete Math 7 221-229
  • [3] Grone R.(2003)On the Laplacian spectral radius of a tree Linear Algebra Appl 368 379-385
  • [4] Merris R.(2006)The effect on the Laplacian spectral radius of a graph by adding or grafting edges Linear Algebra Appl 413 59-71
  • [5] Guo J. M.(2007)The Laplacian spectral radius of a graph under perturbation Comput Math Appl 54 709-720
  • [6] Guo J. M.(2005)The spectral radius of unicyclic and bicyclic graphs with Linear Algebra Appl 408 78-85
  • [7] Guo J. M.(2002) vertices and J Serb Chem Soc 67 407-413
  • [8] Guo S. G.(2005) pendant vertices Discrete Math 296 187-197
  • [9] Gutman I.(1998)Chemical applications of the Laplacian spectrum. VI. On the largest Laplacain eigenvalue of alkanes Linear Algebra Appl 285 305-307
  • [10] Vidović D.(1994)Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees Linear Algebra Appl 198 143-176
12