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 条
  • [41] The Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges
    Zhen-Mu Hong
    Yi-Zheng Fan
    Graphs and Combinatorics, 2015, 31 : 1473 - 1485
  • [42] The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices
    Muhuo Liu
    Xuezhong Tan
    Bolian Liu
    Czechoslovak Mathematical Journal, 2010, 60 : 849 - 867
  • [43] THE (SIGNLESS) LAPLACIAN SPECTRAL RADIUS OF UNICYCLIC AND BICYCLIC GRAPHS WITH n VERTICES AND k PENDANT VERTICES
    Liu, Muhuo
    Tan, Xuezhong
    Liu, Bolian
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 849 - 867
  • [44] The tree with second largest Laplacian Spread
    Gong, Shi-Cai
    Fan, Yi-Zheng
    Yin, Zhi-Xiang
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 151 - 154
  • [45] On the nullity of bicyclic graphs
    Hu, Shengbiao
    Tan Xuezhong
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1387 - 1391
  • [46] On bicyclic reflexive graphs
    Radosavljevic, Zoran
    Mihailovic, Bojana
    Rasajski, Marija
    DISCRETE MATHEMATICS, 2008, 308 (5-6) : 715 - 725
  • [47] INVERSES OF BICYCLIC GRAPHS
    Panda, S. K.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 : 217 - 231
  • [48] On the Laplacian spread of digraphs
    Barrett, Wayne
    Cameron, Thomas R.
    Evans, Emily
    Hall, H. Tracy
    Kempton, Mark
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 664 : 126 - 146
  • [49] The signless Laplacian spread
    Liu, Muhuo
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 505 - 514
  • [50] Bicyclic graphs for which the least eigenvalue is minimum
    Petrovic, Miroslav
    Borovicanin, Bojana
    Aleksic, Tatjana
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1328 - 1335