The Laplacian Spread of Bicyclic Graphs

被引:0
作者
Yi Zheng FAN1
2. Department of Mathematics & Physics
机构
基金
中国国家自然科学基金;
关键词
bicyclic graph; Laplacian matrix; spread;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
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 条
  • [11] On the Laplacian coefficients and Laplacian-like energy of bicyclic graphs
    Tan, Shang-Wang
    LINEAR & MULTILINEAR ALGEBRA, 2012, 60 (09) : 1071 - 1092
  • [12] On the distance spread of cacti and bicyclic graphs
    Liang, Yijuan
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 195 - 202
  • [13] On the signless Laplacian Estrada index of bicyclic graphs
    Wang, Kun
    Ning, Wenjie
    Lu, Mei
    DISCRETE APPLIED MATHEMATICS, 2018, 235 : 169 - 174
  • [14] On the distance Laplacian spectral radius of bicyclic graphs
    Xu, Nannan
    Yu, Aimei
    Hao, Rong-Xia
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19) : 4654 - 4674
  • [15] Upper bounds on the Laplacian spread of graphs
    Andrade, Enide
    Gomes, Helena
    Robbiano, Maria
    Rodriguez, Jonnathan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 26 - 37
  • [16] QUADRATIC FORMS ON GRAPHS WITH APPLICATION TO MINIMIZING THE LEAST EIGENVALUE OF SIGNLESS LAPLACIAN OVER BICYCLIC GRAPHS
    Yu, Gui-Dong
    Fan, Yi-Zheng
    Wang, Yi
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 213 - 236
  • [17] On the Spectral Spread of Bicyclic Graphs with Given Girth
    Bing WANG
    Ming-qing ZHAI
    Jin-long SHU
    Acta Mathematicae Applicatae Sinica, 2013, (03) : 517 - 528
  • [18] On ordering bicyclic graphs with respect to the Laplacian spectral radius
    Li, Shuchao
    Simic, Slobodan K.
    Tosic, Dejan V.
    Zhao, Qin
    APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2186 - 2192
  • [19] On the spectral spread of bicyclic graphs with given girth
    Bing Wang
    Ming-qing Zhai
    Jin-long Shu
    Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 517 - 528
  • [20] On the Spectral Spread of Bicyclic Graphs with Given Girth
    Wang, Bing
    Zhai, Ming-qing
    Shu, Jin-long
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (03): : 517 - 528