On the second largest eigenvalue of networks

被引:1
作者
Mishra, Ankit [1 ]
Singh, Ranveer [2 ]
Jalan, Sarika [1 ]
机构
[1] Indian Inst Technol Indore, Dept Phys, Indore, India
[2] Indian Inst Technol Indore, Comp Sci & Engn, Indore, India
关键词
Networks; Spectra; GRAPHS; CONNECTIVITY; SPECTRA;
D O I
10.1007/s41109-022-00484-w
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
From predicting the epidemic threshold of a disease outbreak to anticipating the stability of a complex system, analysis of spectra of the adjacency matrices of the underlying networks play a pivotal role. Despite spectra of networks considered as fingerprints of the corresponding complex systems, most works and review articles have circumscribed around the largest eigenvalue (lambda(1)) only. The second largest eigenvalue of a network that admits many applications in diverse fields, including mathematics and computer science, has not been thoroughly contemplated. This article first reviews existing literature on lambda(2), predominantly confined to the random regular graphs, followed by the results for various popular model networks. We emphasize the aspect that lambda(2) shows an entirely different behavior than lambda(1).
引用
收藏
页数:10
相关论文
共 50 条
  • [11] The largest eigenvalue conditions for Hamiltonian and traceable graphs
    Li, Rao
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 50 - 53
  • [12] Bounds on the largest eigenvalue and energy of the connectivity matrix
    Hofmann, Tobias
    DISCRETE MATHEMATICS LETTERS, 2025, 15 : 9 - 14
  • [13] A NEW PROOF OF FRIEDMANOS SECOND EIGENVALUE THEOREM AND ITS EXTENSION TO RANDOM LIFTS
    Bordenave, Charles
    ANNALES SCIENTIFIQUES DE L ECOLE NORMALE SUPERIEURE, 2020, 53 (06): : 1393 - 1439
  • [14] On the Definiteness and the Second Smallest Eigenvalue of Signed Laplacian Matrices
    Li, Shuang
    Xia, Weiguo
    IEEE CONTROL SYSTEMS LETTERS, 2022, 6 (2347-2352): : 2347 - 2352
  • [15] ON THE FIRST AND SECOND EIGENVALUE OF FINITE AND INFINITE UNIFORM HYPERGRAPHS
    Li, Hong-Hai
    Mohar, Bojan
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 147 (03) : 933 - 946
  • [16] The Second Smallest Eigenvalue of a tree
    Zhou, Houqing
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 3, 2009, : 352 - 353
  • [17] The largest ABC eigenvalue and the ABC energy of generalized Bethe trees
    Andrade, Enide
    Lenes, Eber
    Monroy, Catalina
    Robbiano, Maria
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (01)
  • [18] THE VERTEX CONNECTIVITY AND THE THIRD LARGEST EIGENVALUE IN REGULAR (MULTI-)GRAPHS
    Ma, Tingyan
    Wang, Ligong
    Hu, Yang
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 322 - 332
  • [19] Eigenvalue ratio statistics of complex networks: Disorder versus randomness
    Mishra, Ankit
    Raghav, Tanu
    Jalan, Sarika
    PHYSICAL REVIEW E, 2022, 105 (06)
  • [20] ON THE LARGEST DISTANCE (SIGNLESS LAPLACIAN) EIGENVALUE OF NON-TRANSMISSION-REGULAR GRAPHS
    Liu, Shuting
    Shu, Jinlong
    Xue, Jie
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 459 - 471