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
来源
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES | 2021年 / 42卷 / 04期
基金
中国国家自然科学基金;
关键词
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 条
  • [1] On the Laplacian spectral ratio of connected graphs
    You, Zhifu
    Liu, Bolian
    APPLIED MATHEMATICS LETTERS, 2012, 25 (10) : 1245 - 1250
  • [2] New bounds on the Laplacian spectral ratio of connected graphs
    Lin, Zhen
    Cai, Min
    Wang, Jiajia
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (04) : 1207 - 1220
  • [3] The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
    Liu, Muhuo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
  • [4] Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size
    Zhang, Rong
    Guo, Shu-Guang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 651 : 390 - 406
  • [5] On Laplacian eigenvalues of connected graphs
    Igor Ž. Milovanović
    Emina I. Milovanović
    Edin Glogić
    Czechoslovak Mathematical Journal, 2015, 65 : 529 - 535
  • [6] On Laplacian eigenvalues of connected graphs
    Milovanovic, Igor Z.
    Milovanovic, Emina I.
    Glogic, Edin
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (02) : 529 - 535
  • [7] On the Laplacian spectral radii of Halin graphs
    Jia, Huicai
    Xue, Jie
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [8] On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 130 : 249 - 265
  • [9] 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
  • [10] Laplacian spectral determination of path-friendship graphs
    Oboudi, Mohammad Reza
    Abdian, Ali Zeydi
    Ashrafi, Ali Reza
    Beineke, Lowell W.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (01) : 33 - 38