Some new lower bounds on the algebraic connectivity of graphs

被引：1
作者：
Lin, Zhen [1 ]
Zhang, Rong [2 ]
Wang, Juan [3 ]
机构：
[1] Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
[2] Yancheng Teachers Univ, Sch Math & Stat, Yancheng 224002, Jiangsu, Peoples R China
[3] Qufu Normal Univ, Sch Management, Rizhao 276826, Shandong, Peoples R China
来源：
CONTRIBUTIONS TO MATHEMATICS | 2023年 / 7卷
基金：
中国国家自然科学基金;
关键词：
algebraic connectivity; spanning trees; first Zagreb index; LAPLACIAN SPECTRUM; EIGENVALUES; RESISTANCE;
D O I：
10.47443/cm.2023.016
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The second-smallest eigenvalue of the Laplacian matrix of a graph G is called the algebraic connectivity of G , which is one of the most-studied parameters in spectral graph theory and network science. In this paper, we obtain some new lower bounds of the algebraic connectivity by rank-one perturbation matrix and compare them with known results.
引用
收藏
页码：53 / 59
页数：7
相关论文
共 50 条
[41]   Proof of conjectures involving algebraic connectivity of graphs [J].
Das, Kinkar Ch. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) :3291-3302
[42]   Algebraic connectivity of k-connected graphs [J].
Steve Kirkland ;
Israel Rocha ;
Vilmar Trevisan .
Czechoslovak Mathematical Journal, 2015, 65 :219-236
[43]   Maximizing algebraic connectivity over unicyclic graphs [J].
Fallat, SM ;
Kirkland, S ;
Pati, S .
LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (03) :221-241
[44]   The ordering of unicyclic graphs with the smallest algebraic connectivity [J].
Liu, Ying ;
Liu, Yue .
DISCRETE MATHEMATICS, 2009, 309 (13) :4315-4325
[45]   Augmenting the algebraic connectivity for certain families of graphs [J].
Justel, Claudia ;
Rocha, Carlos ;
Chaves, Emanuelle ;
Chaves, Anderson ;
Avelino, Geraldo .
DISCRETE APPLIED MATHEMATICS, 2019, 253 :51-60
[46]   The Algebraic Connectivity of Graphs with Given Matching Number [J].
Bao-Xuan Zhu .
Graphs and Combinatorics, 2013, 29 :1989-1995
[47]   Algebraic Connectivity and Disjoint Vertex Subsets of Graphs [J].
Sun, Yan ;
Li, Faxu .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
[48]   THE ALGEBRAIC CONNECTIVITY OF GRAPHS WITH GIVEN STABILITY NUMBER [J].
Zhang, Shunzhe ;
Zhao, Qin ;
Liu, Huiqing .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 :184-190
[49]   On algebraic connectivity and spectral integral variations of graphs [J].
Barik, S ;
Pati, S .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 397 :209-222
[50]   Algebraic connectivity of k-connected graphs [J].
Kirkland, Steve ;
Rocha, Israel ;
Trevisan, Vilmar .
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (01) :219-236
12345