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 条
  • [21] The signless Laplacian coefficients and incidence energy of bicyclic graphs
    Zhang, Jie
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) : 3859 - 3869
  • [22] Some Bicyclic Graphs Having 2 as Their Laplacian Eigenvalues
    Farkhondeh, Masoumeh
    Habibi, Mohammad
    Mojdeh, Doost Ali
    Rao, Yongsheng
    MATHEMATICS, 2019, 7 (12)
  • [23] The Laplacian spectral radius of bicyclic graphs with a given girth
    Zhai, Mingping
    Yu, Guanglong
    Shu, Jinlong
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (01) : 376 - 381
  • [24] Signed bicyclic graphs minimizing the least Laplacian eigenvalue
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 201 - 233
  • [25] The Laplacian spread of quasi-tree graphs
    Xu, Ying
    Meng, Jixiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (01) : 60 - 66
  • [26] EDGE BIPARTITENESS AND SIGNLESS LAPLACIAN SPREAD OF GRAPHS
    Fan, Yi-Zheng
    Fallat, Shaun
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2012, 6 (01) : 31 - 45
  • [27] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BICYCLIC GRAPHS WITH A GIVEN GIRTH
    Zhu, Zhongxun
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 378 - 388
  • [28] 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,
  • [29] On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 130 : 249 - 265
  • [30] 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