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

共 30 条

[1] Ordering trees and graphs with few cycles by algebraic connectivity [J].

Abreu, Nair ;

Justel, Claudia Marcela ;

Rojo, Oscar ;

Trevisan, Vilmar .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :429-453

[2] Algebraic connectivity of the second power of a graph [J].

Afshari, B. .

JOURNAL OF GRAPH THEORY, 2023, 104 (02) :275-281

[3] New conjectures on algebraic connectivity and the Laplacian spread of graphs [J].

Barrett, Wayne ;

Evans, Emily ;

Hall, H. Tracy ;

Kempton, Mark .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 648 :104-132

[4] On the Fiedler value of large planar graphs [J].

Barriere, Lali ;

Huemer, Clemens ;

Mitsche, Dieter ;

Orden, David .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (07) :2070-2084

[5]

Bondy J.A., 2008, Graduate Texts in Mathematics

[6] LIMITS FOR THE CHARACTERISTIC ROOTS OF A MATRIX .4. APPLICATIONS TO STOCHASTIC MATRICES [J].

BRAUER, A .

DUKE MATHEMATICAL JOURNAL, 1952, 19 (01) :75-91

[7] Old and new results on algebraic connectivity of graphs [J].

de Abreu, Nair Maria Maia .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :53-73

[8] A Lower Bound for the Algebraic Connectivity of a Graph in Terms of the Domination Number [J].

Fan, Yi-Zheng ;

Tan, Ying-Ying .

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (04) :752-760

[9]

FIEDLER M, 1973, CZECH MATH J, V23, P298

[10] Minimizing effective resistance of a graph [J].

Ghosh, Arpita ;

Boyd, Stephen ;

Saberi, Amin .

SIAM REVIEW, 2008, 50 (01) :37-66

← 1 2 3 →