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 条
  • [41] A result on quasi k-connected graphs
    YANG Yingqiu
    Applied Mathematics:A Journal of Chinese Universities(Series B), 2015, 30 (02) : 245 - 252
  • [42] A result on quasi k-connected graphs
    YANG Ying-qiu
    Applied Mathematics:A Journal of Chinese Universities, 2015, (02) : 245 - 252
  • [43] A result on quasi k-connected graphs
    Yang Ying-qiu
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2015, 30 (02) : 245 - 252
  • [44] ON THE BOUNDS OF LAPLACIAN EIGENVALUES OF k-CONNECTED GRAPHS
    Chen, Xiaodan
    Hou, Yaoping
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (03) : 701 - 712
  • [45] Reciprocal distance signless Laplacian spread of connected graphs
    Ma, Yuzheng
    Gao, Yubin
    Shao, Yanling
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (01): : 400 - 411
  • [46] Distance and distance signless Laplacian spread of connected graphs
    You, Lihua
    Ren, Liyong
    Yu, Guanglong
    DISCRETE APPLIED MATHEMATICS, 2017, 223 : 140 - 147
  • [47] On the bounds of Laplacian eigenvalues of k-connected graphs
    Xiaodan Chen
    Yaoping Hou
    Czechoslovak Mathematical Journal, 2015, 65 : 701 - 712
  • [48] Maximum principal ratio of the signless Laplacian of graphs
    Liu, Lele
    Hu, Shengming
    He, Changxiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 339 - 356
  • [49] Reciprocal distance signless Laplacian spread of connected graphs
    Yuzheng Ma
    Yubin Gao
    Yanling Shao
    Indian Journal of Pure and Applied Mathematics, 2024, 55 : 400 - 411
  • [50] On the signless Laplacian spectral radius of irregular graphs
    Ning, Wenjie
    Li, Hao
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2280 - 2288