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
相关论文
共 50 条
  • [31] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
    Yi-Zheng Fan
    Dan Yang
    Graphs and Combinatorics, 2009, 25 : 291 - 298
  • [32] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
    Fan, Yi-Zheng
    Yang, Dan
    GRAPHS AND COMBINATORICS, 2009, 25 (03) : 291 - 298
  • [33] EXTREMAL F-INDICES FOR BICYCLIC GRAPHS WITH k PENDANT VERTICES
    Amin, Ruhul
    Abu Nayeem, Sk. Md.
    JOURNAL OF THE KOREAN SOCIETY OF MATHEMATICAL EDUCATION SERIES B-PURE AND APPLIED MATHEMATICS, 2020, 27 (04): : 171 - 186
  • [34] The spectral radius of tricyclic graphs with n vertices and k pendent vertices
    Geng, Xianya
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2639 - 2653
  • [35] The Aα-spectral radius of complements of bicyclic and tricyclic graphs with n vertices
    Chen, Chaohui
    Peng, Jiarong
    Chen, Tianyuan
    SPECIAL MATRICES, 2022, 10 (01): : 56 - 66
  • [36] On the spectral radius of bicyclic graphs with n vertices and diameter d
    Guo, Shu-Guang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 119 - 132
  • [37] On the general sum-connectivity index of connected unicyclic graphs with k pendant vertices
    Tomescu, Ioan
    Arshad, Misbah
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 306 - 309
  • [38] Sharp bounds for the Zagreb indices of bicyclic graphs with k-pendant vertices
    Zhao, Qin
    Li, Shuchao
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1953 - 1962
  • [39] Ordering of unicyclic graphs with Laplacian spectral radii
    Liu, Ying
    Liu, Yue
    Tongji Daxue Xuebao/Journal of Tongji University, 2008, 36 (06): : 841 - 843
  • [40] On the Laplacian spectral radii of bicyclic graphs
    He, Chang-Xiang
    Shao, Jia-Yu
    He, Jin-Ling
    DISCRETE MATHEMATICS, 2008, 308 (24) : 5981 - 5995
12345