The Laplacian Spread of Bicyclic Graphs

被引:0
|
作者
Yi Zheng FAN Shuang Dong LI Ying Ying TAN School of Mathematical Sciences Anhui University Anhui P R China Department of Mathematics Physics Anhui University of Architecture Anhui P R China [1 ,1 ,2 ,1 ,230039 ,2 ,230022 ]
机构
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
The Laplacian spread of a graph is defined to be the difference between the largest eigenvalue and the second smallest eigenvalue of the Laplacian matrix of the graph. In our recent work, we have determined the graphs with maximal Laplacian spreads among all trees of fixed order and among all unicyclic graphs of fixed order, respectively. In this paper, we continue the work on Laplacian spread of graphs, and prove that there exist exactly two bicyclic graphs with maximal Laplacian spread among all bicyclic graphs of fixed order, which are obtained from a star by adding two incident edges and by adding two nonincident edges between the pendant vertices of the star, respectively.
引用
收藏
页码:17 / 28
页数:12
相关论文
共 50 条
  • [41] On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 130 : 249 - 265
  • [42] Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues
    Zheng, Yirong
    Chang, An
    Li, Jianxi
    Rula, Sa
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,
  • [43] Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues
    Yirong Zheng
    An Chang
    Jianxi Li
    Sa Rula
    Journal of Inequalities and Applications, 2016
  • [44] On the distance and distance signless Laplacian spectral radii of bicyclic graphs
    Xing, Rundan
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) : 3955 - 3963
  • [45] The c-cyclic graphs with maximum Laplacian spread
    Lin, Zhen
    Miao, Lianying
    ARS COMBINATORIA, 2020, 148 : 47 - 55
  • [46] Distance and distance signless Laplacian spread of connected graphs
    You, Lihua
    Ren, Liyong
    Yu, Guanglong
    DISCRETE APPLIED MATHEMATICS, 2017, 223 : 140 - 147
  • [47] New conjectures on algebraic connectivity and the Laplacian spread of graphs
    Barrett, Wayne
    Evans, Emily
    Hall, H. Tracy
    Kempton, Mark
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 648 : 104 - 132
  • [48] Reciprocal distance signless Laplacian spread of connected graphs
    Ma, Yuzheng
    Gao, Yubin
    Shao, Yanling
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (01): : 400 - 411
  • [49] Reciprocal distance signless Laplacian spread of connected graphs
    Yuzheng Ma
    Yubin Gao
    Yanling Shao
    Indian Journal of Pure and Applied Mathematics, 2024, 55 : 400 - 411
  • [50] The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):