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 条
  • [1] On the second largest eigenvalue of networks
    Ankit Mishra
    Ranveer Singh
    Sarika Jalan
    Applied Network Science, 7
  • [2] On the second largest distance eigenvalue
    Xing, Rundan
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (09) : 1887 - 1898
  • [3] On the extremal values of the second largest Q-eigenvalue
    Aouchiche, Mustapha
    Hansen, Pierre
    Lucas, Claire
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2591 - 2606
  • [4] Sharp Bounds for the Largest Eigenvalue
    Mulas, R.
    MATHEMATICAL NOTES, 2021, 109 (1-2) : 102 - 109
  • [5] The Complete Classification of Graphs whose Second Largest Eigenvalue of the Eccentricity Matrix is Less Than 1
    Wang, Jian Feng
    Lei, Xing Yu
    Li, Shu Chao
    Stanic, Zoran
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2024, 40 (07) : 1741 - 1766
  • [6] Proof of a conjecture involving the second largest D-eigenvalue and the number of triangles
    Lin, Huiqiu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 472 : 48 - 53
  • [7] Normalized Connectomes Show Increased Synchronizability with Age through Their Second Largest Eigenvalue
    Nicola, Wilten
    Campbell, Sue Ann
    SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2021, 20 (02) : 1158 - 1176
  • [8] Large deviations for the largest eigenvalue of Gaussian networks with constant average degree
    Ganguly, Shirshendu
    Nam, Kyeongsik
    PROBABILITY THEORY AND RELATED FIELDS, 2022, 184 (3-4) : 613 - 679
  • [9] Approximating natural connectivity of scale-free networks based on largest eigenvalue
    Tan, S. -Y.
    Wu, J.
    Li, M. -J.
    Lu, X.
    EPL, 2016, 114 (05)
  • [10] Interplay of inhibition and multiplexing: Largest eigenvalue statistics
    Ghosh, Saptarshi
    Dwivedi, Sanjiv K.
    Ivanchenko, Mikhail V.
    Jalan, Sarika
    EPL, 2016, 115 (01)