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 条
  • [21] ALGEBRAIC CONNECTIVITY OF GRAPHS
    FIEDLER, M
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1973, 23 (02) : 298 - 305
  • [22] Distributed finite-time estimation of the bounds on algebraic connectivity for directed graphs
    Li, Chaoyong
    Qu, Zhihua
    Qi, Donglian
    Wang, Feng
    AUTOMATICA, 2019, 107 : 289 - 295
  • [23] New conjectures on algebraic connectivity and the Laplacian spread of graphs
    Barrett, Wayne
    Evans, Emily
    Hall, H. Tracy
    Kempton, Mark
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 648 : 104 - 132
  • [24] Some Lower Bounds of Bandwidth Sum of Graphs with Applications
    Yuan Jinjiang(Department of Mathematics
    应用数学, 1996, (04) : 536 - 538
  • [25] Sharp Lower Bounds of the Sum-Connectivity Index of Unicyclic Graphs
    Atapour, Maryam
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [26] Bounds for Algebraic Gossip on Graphs
    Borokhovich, Michael
    Avin, Chen
    Lotker, Zvi
    RANDOM STRUCTURES & ALGORITHMS, 2014, 45 (02) : 185 - 217
  • [27] Algebraic connectivity of directed graphs
    Wu, CW
    LINEAR & MULTILINEAR ALGEBRA, 2005, 53 (03): : 203 - 223
  • [28] The Least Algebraic Connectivity of Graphs
    Jiang, Guisheng
    Yu, Guidong
    Cao, Jinde
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2015, 2015
  • [29] The algebraic connectivity of barbell graphs
    Song, Xiaodi
    Zhang, Shenggui
    Chen, Xinzhuang
    Gao, Shanshan
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [30] The algebraic connectivity of lollipop graphs
    Guo, Ji-Ming
    Shiu, Wai Chee
    Li, Jianxi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (10) : 2204 - 2210
12345