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 条
  • [31] Signed bicyclic graphs minimizing the least Laplacian eigenvalue
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 201 - 233
  • [32] Sharp Bounds on the Signless Laplacian Spread of Graphs
    Li, Dong
    Liu, Huiqing
    Zhang, Shunzhe
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (04) : 1011 - 1020
  • [33] The Laplacian spread of quasi-tree graphs
    Xu, Ying
    Meng, Jixiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (01) : 60 - 66
  • [34] Sharp Bounds on the Signless Laplacian Spread of Graphs
    Dong Li
    Huiqing Liu
    Shunzhe Zhang
    Bulletin of the Iranian Mathematical Society, 2019, 45 : 1011 - 1020
  • [35] EDGE BIPARTITENESS AND SIGNLESS LAPLACIAN SPREAD OF GRAPHS
    Fan, Yi-Zheng
    Fallat, Shaun
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2012, 6 (01) : 31 - 45
  • [36] Laplacian spread and some Hamiltonian properties of graphs
    Li, Rao
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (08): : 1487 - 1492
  • [37] On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [38] The Laplacian spectral radius for bicyclic graphs with given independence number
    Wang, Guoping
    Guo, Guangquan
    ARS COMBINATORIA, 2017, 130 : 275 - 287
  • [39] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BICYCLIC GRAPHS WITH A GIVEN GIRTH
    Zhu, Zhongxun
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 378 - 388
  • [40] On further ordering bicyclic graphs with respect to the laplacian spectra radius
    Jin, Guangqing
    Zuo, Liancui
    WSEAS Transactions on Mathematics, 2013, 12 (10) : 979 - 991