An improved result on Laplacian spectral ratio of connected graphs

被引:0
|
作者
Lin, Zhen [1 ]
Miao, Lianying [1 ]
机构
[1] China Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Laplacian eigenvalues; Ratio; Tree; Graph operations; ALGEBRAIC CONNECTIVITY; EIGENVALUES; TREES;
D O I
10.1080/02522667.2020.1781883
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
The Laplacian spectral ratio of a connected graph G, denoted by r(L)(G), is defined as the quotient between the largest and second smallest Laplacian eigenvalues of G. In 2002, Barahona and Pecora showed that rL(G) play an important role in the network synchronization control. In this paper, we obtain a result on the Laplacian spectral ratio of trees, which improve the known result of You and Liu [Z. You, B. Liu, On the Laplacian spectral ratio of connected graphs, Appl. Math. Lett. 25(2012)1245-1250]. Moreover, some graph operations on Laplacian spectral ratio arc given.
引用
收藏
页码:711 / 718
页数:8
相关论文
共 50 条
  • [31] The Laplacian Spectral Radius of a Class of Bipartite Graphs
    Tan Xuezhong
    Liu, Bolian
    UTILITAS MATHEMATICA, 2012, 89 : 161 - 167
  • [32] On the distance Laplacian spectral radius of bicyclic graphs
    Xu, Nannan
    Yu, Aimei
    Hao, Rong-Xia
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19) : 4654 - 4674
  • [33] On distance Laplacian spectral ordering of some graphs
    Rather, Bilal Ahmad
    Aouchiche, Mustapha
    Imran, Muhammad
    El Hallaoui, Issmail
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (1) : 867 - 892
  • [34] Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
    Xing, Rundan
    Zhou, Bo
    MATHEMATISCHE NACHRICHTEN, 2015, 288 (04) : 476 - 480
  • [35] The Laplacian Spectral Radius of a Class of Unicyclic Graphs
    Zhang, Haixia
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [36] On the signless Laplacian spectral radius of tricyclic graphs with η vertices and diameter d
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 132 : 295 - 309
  • [37] Bethe graphs attached to the vertices of a connected graph - a spectral approach
    Andrade, Enide
    Cardoso, Domingos M.
    Medina, Luis
    Rojo, Oscar
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (04) : 857 - 868
  • [38] On the Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Guo, Shu-Guang
    ARS COMBINATORIA, 2012, 106 : 47 - 58
  • [39] 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
  • [40] Spectral theory of the non-backtracking Laplacian for graphs
    Jost, Juergen
    Mulas, Raffaella
    Torres, Leo
    DISCRETE MATHEMATICS, 2023, 346 (10)