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 条
[31]   Tight bounds on the algebraic connectivity of Bethe trees [J].
Rojo, Oscar ;
Medina, Luis .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (2-3) :840-853
[32]   Proof of conjecture involving algebraic connectivity and average degree of graphs [J].
Das, Kinkar Ch. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 :172-188
[33]   Maximizing algebraic connectivity for quasi-c-cyclic graphs [J].
Lin, Zhen ;
Guo, Shu-Guang .
ARS COMBINATORIA, 2019, 146 :97-113
[34]   Sharp spectral bounds for the vertex-connectivity of regular graphs [J].
Zhang, Wenqian ;
Wang, Jianfeng .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (02)
[35]   Some Properties of Algebraic Connectivity [J].
Liu, Muhuo ;
Zhang, Guangliang ;
Das, Kinkar Chandra .
NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2020, 43 (06) :537-542
[36]   Some Properties of Algebraic Connectivity [J].
Muhuo Liu ;
Guangliang Zhang ;
Kinkar Chandra Das .
National Academy Science Letters, 2020, 43 :537-542
[37]   Algebraic connectivity of Kronecker products of line graphs [J].
Chauhan, Shivani ;
Reddy, A. Satyanarayana .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
[38]   An upper bound on the algebraic connectivity of outerplanar graphs [J].
Molitierno, Jason J. .
DISCRETE MATHEMATICS, 2017, 340 (08) :1851-1870
[39]   Proof of conjectures involving algebraic connectivity of graphs [J].
Das, Kinkar Ch. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) :3291-3302
[40]   Maximizing algebraic connectivity over unicyclic graphs [J].
Fallat, SM ;
Kirkland, S ;
Pati, S .
LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (03) :221-241
12345