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 条
  • [41] Ordering Quasi-Tree Graphs on n Vertices by Their Spectral Radii
    Ke LUO
    Zhen LIN
    Shuguang GUO
    JournalofMathematicalResearchwithApplications, 2018, 38 (02) : 121 - 129
  • [42] General Randic index of unicyclic graphs with given number of pendant vertices
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 83 - 88
  • [43] On the spectral radius of unicyclic graphs with n vertices and edge independence number q
    Guo, Shu-Cuang
    ARS COMBINATORIA, 2007, 83 : 279 - 287
  • [44] On least eigenvalues of bicyclic graphs with fixed number of pendant vertices
    Zhongzhu Liu
    Bo Zhou
    Journal of Mathematical Sciences, 2012, 182 (2) : 175 - 192
  • [45] Some results on energy of unicyclic graphs with n vertices
    Ying Liu
    Journal of Mathematical Chemistry, 2010, 47 : 1 - 10
  • [46] Some results on energy of unicyclic graphs with n vertices
    Liu, Ying
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (01) : 1 - 10
  • [47] Ordering of the signless Laplacian spectral radii of unicyclic graphs
    Wei, Fi-Yi
    Liu, Muhuo
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 49 : 255 - 264
  • [48] The spectral radius of trees on k pendant vertices
    Wu, BF
    Xiao, E
    Hong, Y
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 395 : 343 - 349
  • [49] SOME RESULTS ON THE SPECTRAL RADII OF TREES, UNICYCLIC, AND BICYCLIC GRAPHS
    Liu, Muhuo
    Liu, Bolian
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 327 - 339
  • [50] Signless Laplacian Spectral Characterization of Graphs with Isolated Vertices
    Huang, Shaobin
    Zhou, Jiang
    Bu, Changjiang
    FILOMAT, 2016, 30 (14) : 3689 - 3696
12345