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 条
  • [1] The Laplacian Spread of Bicyclic Graphs
    Yi Zheng FAN1
    2. Department of Mathematics & Physics
    Journal of Mathematical Research with Applications, 2010, (01) : 17 - 28
  • [2] The Signless Laplacian Spectral Radii and Spread of Bicyclic Graphs
    Fengmei SUN
    Ligong WANG
    Journal of Mathematical Research with Applications, 2014, 34 (02) : 127 - 136
  • [3] On the Laplacian coefficients of bicyclic graphs
    He, Chang-Xiang
    Shan, Hai-Ying
    DISCRETE MATHEMATICS, 2010, 310 (23) : 3404 - 3412
  • [4] The Laplacian spread of graphs
    Zhifu You
    Bolian Liu
    Czechoslovak Mathematical Journal, 2012, 62 : 155 - 168
  • [5] On the Laplacian spread of graphs
    Zhai, Mingqing
    Shu, Jinlong
    Hong, Yuan
    APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2097 - 2101
  • [6] On the Laplacian Spread of Graphs
    You, Zhifu
    Liu, Bolian
    UTILITAS MATHEMATICA, 2013, 91 : 327 - 337
  • [7] The Laplacian spread of graphs
    You, Zhifu
    Liu, Bolian
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (01) : 155 - 168
  • [8] On the Laplacian spectral radii of bicyclic graphs
    He, Chang-Xiang
    Shao, Jia-Yu
    He, Jin-Ling
    DISCRETE MATHEMATICS, 2008, 308 (24) : 5981 - 5995
  • [9] The Laplacian spread of line graphs
    Zhang, Jianbin
    Wu, Yinglin
    Li, Jianping
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [10] The Laplacian spread of unicyclic graphs
    Bao, Yan-Hong
    Tan, Ying-Ying
    Fan, Yi-Zheng
    APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1011 - 1015