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] The algebraic connectivity of lollipop graphs
    Guo, Ji-Ming
    Shiu, Wai Chee
    Li, Jianxi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (10) : 2204 - 2210
  • [22] The Algebraic Connectivity of Circulant Graphs
    Zhou, Houqing
    2012 2ND INTERNATIONAL CONFERENCE ON APPLIED ROBOTICS FOR THE POWER INDUSTRY (CARPI), 2012, : 831 - 834
  • [23] Minimizing algebraic connectivity over graphs made with some given blocks
    Kalita, Debajit
    Sarma, Kuldeep
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (05) : 911 - 925
  • [24] The orderings of bicyclic graphs and connected graphs by algebraic connectivity
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01)
  • [25] On graphs with equal algebraic and vertex connectivity
    Kirkland, SJ
    Molitierno, JJ
    Neumann, M
    Shader, BL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 341 (1-3) : 45 - 56
  • [26] The algebraic connectivity of graphs under perturbation
    Guo, Ji-Ming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (06) : 1148 - 1153
  • [27] Algebraic connectivity ratio of Ramanujan graphs
    Olfati-Saber, Reza
    2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 687 - 692
  • [28] The algebraic connectivity of graphs with given circumference
    Xue, Jie
    Lin, Huiqiu
    Shu, Jinlong
    THEORETICAL COMPUTER SCIENCE, 2019, 772 : 123 - 131
  • [29] Tight bounds on the algebraic connectivity of Bethe trees
    Rojo, Oscar
    Medina, Luis
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (2-3) : 840 - 853
  • [30] Proof of conjecture involving algebraic connectivity and average degree of graphs
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 172 - 188
12345