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
YANG Yingqiu
AppliedMathematics:AJournalofChineseUniversities(SeriesB), 2015, 30 (02) : 245 - 252

← 1 2 3 4 5 →