Normalized algebraic connectivity of graphs

被引：0
|
作者：
Liu, Hongjuan [1 ]
Li, Honghai [1 ]
机构：
[1] Jiangxi Normal Univ, Coll Math & Informat Sci, Nanchang 330022, Jiangxi, Peoples R China
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2019年 / 11卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Graph; normalized Laplacian matrix; normalized algebraic connectivity; unicyclic graph; LAPLACIAN EIGENVALUE; TREES;
D O I：
10.1142/S1793830919500319
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let lambda(2)(C) be the second smallest normalized Laplacian eigenvalue of a graph C, called the normalized algebraic connectivity of C. In this paper, we study the relation between the normalized algebraic connectivity of the coalescence of two graphs and that of these two graphs. Furthermore, we investigate how the normalized algebraic connectivity behaves when the graph is perturbed by relocating pendent edges.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] Characterization of graphs with the limited normalized algebraic connectivity
    Sun, Shaowei
    Sun, Xia
    [J]. Discrete Applied Mathematics, 2025, 362 : 61 - 70
  • [2] ALGEBRAIC CONNECTIVITY OF GRAPHS
    FIEDLER, M
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1973, 23 (02) : 298 - 305
  • [3] Algebraic connectivity of directed graphs
    Wu, CW
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2005, 53 (03): : 203 - 223
  • [4] The Least Algebraic Connectivity of Graphs
    Jiang, Guisheng
    Yu, Guidong
    Cao, Jinde
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2015, 2015
  • [5] The algebraic connectivity of barbell graphs
    Song, Xiaodi
    Zhang, Shenggui
    Chen, Xinzhuang
    Gao, Shanshan
    [J]. DISCRETE MATHEMATICS, 2024, 347 (07)
  • [6] The Algebraic Connectivity of Circulant Graphs
    Zhou, Houqing
    [J]. 2012 2ND INTERNATIONAL CONFERENCE ON APPLIED ROBOTICS FOR THE POWER INDUSTRY (CARPI), 2012, : 831 - 834
  • [7] The algebraic connectivity of lollipop graphs
    Guo, Ji-Ming
    Shiu, Wai Chee
    Li, Jianxi
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (10) : 2204 - 2210
  • [8] A CONJECTURE ON ALGEBRAIC CONNECTIVITY OF GRAPHS
    Das, Kinkar Ch.
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (05): : 1317 - 1323
  • [9] On vertex connectivity and absolute algebraic connectivity for graphs
    Kirkland, S
    Pati, S
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2002, 50 (03): : 253 - 284
  • [10] The orderings of bicyclic graphs and connected graphs by algebraic connectivity
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
12345