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 条
  • [31] The Algebraic Connectivity of Circulant Graphs
    Zhou, Houqing
    2012 2ND INTERNATIONAL CONFERENCE ON APPLIED ROBOTICS FOR THE POWER INDUSTRY (CARPI), 2012, : 831 - 834
  • [32] A CONJECTURE ON ALGEBRAIC CONNECTIVITY OF GRAPHS
    Das, Kinkar Ch.
    TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (05): : 1317 - 1323
  • [33] Normalized algebraic connectivity of graphs
    Liu, Hongjuan
    Li, Honghai
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (03)
  • [34] On vertex connectivity and absolute algebraic connectivity for graphs
    Kirkland, S
    Pati, S
    LINEAR & MULTILINEAR ALGEBRA, 2002, 50 (03): : 253 - 284
  • [35] Entropy, some new lower bounds
    Topsoe, F
    PROCEEDINGS OF 2002 IEEE INFORMATION THEORY WORKSHOP, 2002, : 196 - 196
  • [36] Minimizing algebraic connectivity over graphs made with some given blocks
    Kalita, Debajit
    Sarma, Kuldeep
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (05): : 911 - 925
  • [37] Some upper bounds for the atom-bond connectivity index of graphs*
    Chen, Jinsong
    Liu, Jianping
    Guo, Xiaofeng
    APPLIED MATHEMATICS LETTERS, 2012, 25 (07) : 1077 - 1081
  • [38] Some new bounds on the spectral radius of graphs
    Das, KC
    Kumar, P
    DISCRETE MATHEMATICS, 2004, 281 (1-3) : 149 - 161
  • [39] Lower bounds on the pathwidth of some grid-like graphs
    Ellis, John
    Warren, Robert
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (05) : 545 - 555
  • [40] SOME LOWER BOUNDS FOR THE L-INTERSECTION NUMBER OF GRAPHS
    Maleki, Z.
    Omoomi, B.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (01): : 69 - 78
12345