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] On distance Laplacian spectral radius and chromatic number of graphs
    Pirzada, S.
    Khan, Saleem
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 625 : 44 - 54
  • [42] Maximizing the Laplacian spectral radii of graphs with given diameter
    Zhai, Mingqing
    Shu, Jinlong
    Lu, Zhonghua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 1897 - 1905
  • [43] Proof of a conjecture on the distance Laplacian spectral radius of graphs
    Xue, Jie
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 540 : 84 - 94
  • [44] On distance Laplacian spectral determination of complete multipartite graphs
    Rakshith, B. R.
    Das, Kinkar Chandra
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 443
  • [45] A note on the upper bounds for the Laplacian spectral radius of graphs
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (06) : 1657 - 1661
  • [46] Signless Laplacian spectral radius and fractional matchings in graphs
    Pan, Yingui
    Li, Jianping
    Zhao, Wei
    DISCRETE MATHEMATICS, 2020, 343 (10)
  • [47] Signless Laplacian Spectral Characterization of Graphs with Isolated Vertices
    Huang, Shaobin
    Zhou, Jiang
    Bu, Changjiang
    FILOMAT, 2016, 30 (14) : 3689 - 3696
  • [48] On the maximum signless Laplacian spectral radius of bipartite graphs
    Niu, Aihong
    Fan, Dandan
    Wang, Guoping
    ARS COMBINATORIA, 2018, 140 : 389 - 395
  • [49] Bounds for the skew Laplacian spectral radius of oriented graphs
    Chat, Bilal A.
    Ganie, Hilal A.
    Pirzada, S.
    CARPATHIAN JOURNAL OF MATHEMATICS, 2019, 35 (01) : 31 - 40
  • [50] The spectral determination of the connected multicone graphs KwdelrCs
    Abdian, Ali Zeydi
    Beineke, Lowell W.
    Thulasiraman, Krishnaiyan
    Khorami, Reza Tayebi
    Oboudi, Mohammad Reza
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (01) : 47 - 52