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 条
  • [31] Bounds on the (Laplacian) spectral radius of graphs
    Shi, Lingsheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (2-3) : 755 - 770
  • [32] The Laplacian spectral radius of graphs on surfaces
    Lin, Liang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (04) : 973 - 977
  • [33] On the Laplacian spectral radii of bicyclic graphs
    He, Chang-Xiang
    Shao, Jia-Yu
    He, Jin-Ling
    DISCRETE MATHEMATICS, 2008, 308 (24) : 5981 - 5995
  • [34] The Laplacian spectral radius of some graphs
    Li, Jianxi
    Shiu, Wai Chee
    Chan, Wai Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 99 - 103
  • [35] On the Laplacian spectral radii of bipartite graphs
    Li, Jianxi
    Shiu, Wai Chee
    Chan, Wai Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (09) : 2183 - 2192
  • [36] On the (signless Laplacian) spectral radius of minimally k-(edge)-connected graphs for small k
    Fan, Dandan
    Goryainov, Sergey
    Lin, Huiqiu
    DISCRETE APPLIED MATHEMATICS, 2021, 305 : 154 - 163
  • [37] Laplacian spectral moment and Laplacian Estrada index of random graphs
    Gao, Nan
    Hu, Dan
    Liu, Xiaogang
    Zhang, Shenggui
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 461 (02) : 1299 - 1307
  • [38] Improved Spectral Clustering using PCA based similarity measure on different Laplacian Graphs
    Kavitha, K. R.
    Sandeep, S.
    Praveen, P. R.
    2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH, 2016, : 79 - 84
  • [39] On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs
    Guo, Guangquan
    Wang, Guoping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (12) : 4595 - 4605
  • [40] A result on quasi k-connected graphs
    Ying-qiu Yang
    Applied Mathematics-A Journal of Chinese Universities, 2015, 30 : 245 - 252
12345