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 条
  • [21] Proof of conjectures involving algebraic connectivity of graphs
    Das, Kinkar Ch.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) : 3291 - 3302
  • [22] An upper bound on the algebraic connectivity of outerplanar graphs
    Molitierno, Jason J.
    [J]. DISCRETE MATHEMATICS, 2017, 340 (08) : 1851 - 1870
  • [23] The Algebraic Connectivity of Graphs with Given Matching Number
    Zhu, Bao-Xuan
    [J]. GRAPHS AND COMBINATORICS, 2013, 29 (06) : 1989 - 1995
  • [24] Maximizing algebraic connectivity over unicyclic graphs
    Fallat, SM
    Kirkland, S
    Pati, S
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (03): : 221 - 241
  • [25] The ordering of unicyclic graphs with the smallest algebraic connectivity
    Liu, Ying
    Liu, Yue
    [J]. DISCRETE MATHEMATICS, 2009, 309 (13) : 4315 - 4325
  • [26] On the d-dimensional algebraic connectivity of graphs
    Alan Lew
    Eran Nevo
    Yuval Peled
    Orit E. Raz
    [J]. Israel Journal of Mathematics, 2023, 256 : 479 - 511
  • [27] Algebraic connectivity of k-connected graphs
    Steve Kirkland
    Israel Rocha
    Vilmar Trevisan
    [J]. Czechoslovak Mathematical Journal, 2015, 65 : 219 - 236
  • [28] On the d-dimensional algebraic connectivity of graphs
    Lew, Alan
    Nevo, Eran
    Peled, Yuval
    Raz, Orit E.
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2023, 256 (02) : 479 - 511
  • [29] The Algebraic Connectivity of Graphs with Given Matching Number
    Bao-Xuan Zhu
    [J]. Graphs and Combinatorics, 2013, 29 : 1989 - 1995
  • [30] On algebraic connectivity and spectral integral variations of graphs
    Barik, S
    Pati, S
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 397 : 209 - 222
12345