Some new lower bounds on the algebraic connectivity of graphs

被引：0

作者：

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 条

[1] Lower bounds for the algebraic connectivity of graphs with specified subgraphs
Stanic, Zoran
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 257 - 263
[2] Distributed algebraic connectivity estimation for undirected graphs with upper and lower bounds
Aragues, Rosario
Shi, Guodong
Dimarogonas, Dimos V.
Saguees, Carlos
Johansson, Karl Henrik
Mezouar, Youcef
AUTOMATICA, 2014, 50 (12) : 3253 - 3259
[3] Some new lower bounds for energy of graphs
Jahanbani, Akbar
APPLIED MATHEMATICS AND COMPUTATION, 2017, 296 : 233 - 238
[4] Lower bounds for algebraic connectivity of graphs in terms of matching number or edge covering number
Xu, Jing
Fan, Yi-Zheng
Tan, Ying-Ying
ARS COMBINATORIA, 2016, 125 : 361 - 370
[5] On the algebraic connectivity of some token graphs
Dalfo, C.
Fiol, M. A.
JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 60 (01) : 45 - 56
[6] Computing tight upper bounds on the algebraic connectivity of certain graphs
Rojo, Oscar
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 532 - 543
[7] Distributed Bounds on the Algebraic Connectivity of Graphs With Application to Agent Networks
Li, Xiuxian
Chen, Michael Z. Q.
Su, Housheng
Li, Chanying
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (08) : 2121 - 2131
[8] Attainable bounds for algebraic connectivity and maximally connected regular graphs
Exoo, Geoffrey
Kolokolnikov, Theodore
Janssen, Jeanette
Salamon, Timothy
JOURNAL OF GRAPH THEORY, 2024,
[9] Some lower bounds for the energy of graphs
Akbari, Saieed
Ghodrati, Amir Hossein
Hosseinzadeh, Mohammad Ali
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 591 (591) : 205 - 214
[10] The sharpness of a lower bound on the algebraic connectivity for maximal graphs
Kirkland, SJ
Molitierno, JJ
Neumann, M
LINEAR & MULTILINEAR ALGEBRA, 2001, 48 (03): : 237 - 246

← 1 2 3 4 5 →