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 条
  • [21] THE LEAST EIGENVALUE OF THE SIGNLESS LAPLACIAN OF NON-BIPARTITE UNICYCLIC GRAPHS WITH K PENDANT VERTICES
    Liu, Ruifang
    Wan, Haixia
    Yuan, Jinjiang
    Jia, Huicai
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 333 - 344
  • [22] ORDERING CACTI WITH n VERTICES AND k CYCLES BY THEIR LAPLACIAN SPECTRAL RADII
    Guo, Shu-Guang
    Wang, Yan-Feng
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2012, 92 (106): : 117 - 125
  • [23] On the Laplacian Coefficients and Laplacian-Like Energy of Unicyclic Graphs with n Vertices and m Pendent Vertices
    Pai, Xinying
    Liu, Sanyang
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [24] The signless Laplacian spectral radius of tricyclic graphs and trees with k pendant vertices
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (04) : 811 - 822
  • [25] Spectral radius and extremal graphs for class of unicyclic graph with pendant vertices
    Zhi, Lu
    Xu, Meijin
    Liu, Xiujuan
    Chen, Xiaodong
    Chen, Chen
    Liu, Yan-Jun
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (07)
  • [26] Minimizing the least eigenvalue of bicyclic graphs with k pendant vertices
    Liu, Ruifang
    Jia, Huicai
    Shu, Jinlong
    ARS COMBINATORIA, 2012, 103 : 19 - 32
  • [27] The spectral radius of tricyclic graphs with n vertices and k pendant edges
    Petrovic, Miroslav
    Borovicanin, Bojana
    ARS COMBINATORIA, 2008, 86 : 77 - 88
  • [28] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Shang-wang Tan
    Qi-long Wang
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 55 : 1 - 24
  • [29] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Tan, Shang-wang
    Wang, Qi-long
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 1 - 24
  • [30] The hyper-Wiener index of unicyclic graphs with n vertices and k pendent vertices
    Cai, Gai-Xiang
    Yu, Gui-Dong
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (01): : 57 - 65
12345