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] 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
  • [4] On the algebraic connectivity of some token graphs
    Dalfo, C.
    Fiol, M. A.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 60 (01) : 45 - 56
  • [5] Conjectures on index and algebraic connectivity of graphs
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1666 - 1673
  • [6] Attainable bounds for algebraic connectivity and maximally connected regular graphs
    Exoo, Geoffrey
    Kolokolnikov, Theodore
    Janssen, Jeanette
    Salamon, Timothy
    JOURNAL OF GRAPH THEORY, 2024, 107 (03) : 522 - 549
  • [7] Computing tight upper bounds on the algebraic connectivity of certain graphs
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 532 - 543
  • [8] 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
  • [9] A CONJECTURE ON ALGEBRAIC CONNECTIVITY OF GRAPHS
    Das, Kinkar Ch.
    TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (05): : 1317 - 1323
  • [10] ALGEBRAIC CONNECTIVITY OF LOLLIPOP GRAPHS: A NEW APPROACH
    Kalita, D.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (02)
12345