On the second largest eigenvalue of networks

被引:3
作者
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 条
[31]   Efficient eigenvalue counts for tree-like networks [J].
Guzman, Grover E. C. ;
Stadler, Peter F. ;
Fujita, Andre .
JOURNAL OF COMPLEX NETWORKS, 2022, 10 (05)
[32]   Eigenvalue-based entropy in directed complex networks [J].
Sun, Yan ;
Zhao, Haixing ;
Liang, Jing ;
Ma, Xiujuan .
PLOS ONE, 2021, 16 (06)
[33]   The correlation of metrics in complex networks with applications in functional brain networks [J].
Li, C. ;
Wang, H. ;
de Haan, W. ;
Stam, C. J. ;
Van Mieghem, P. .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011,
[34]   Optimal networks of nature reserves can be found through eigenvalue perturbation theory of the connectivity matrix [J].
Jacobi, Martin Nilsson ;
Jonsson, Per R. .
ECOLOGICAL APPLICATIONS, 2011, 21 (05) :1861-1870
[35]   A dynamical approach to efficient eigenvalue estimation in general multiagent networks [J].
Hayhoe, Mikhail ;
Barreras, Francisco ;
Preciado, Victor M. .
AUTOMATICA, 2022, 140
[36]   Exact eigenvalue spectrum of a class of fractal scale-free networks [J].
Zhang, Zhongzhi ;
Hu, Zhengyi ;
Sheng, Yibin ;
Chen, Guanrong .
EPL, 2012, 99 (01)
[37]   Percolation under noise: Detecting explosive percolation using the second-largest component [J].
Viles, Wes ;
Ginestet, Cedric E. ;
Tang, Ariana ;
Kramer, Mark A. ;
Kolaczyk, Eric D. .
PHYSICAL REVIEW E, 2016, 93 (05)
[38]   The trees with the second smallest normalized Laplacian eigenvalue at least 1-√3/2 [J].
Tian, Xiaoguo ;
Wang, Ligong .
DISCRETE APPLIED MATHEMATICS, 2017, 220 :118-133
[39]   On determinants and eigenvalue theory of tensors [J].
Hu, Shenglong ;
Huang, Zheng-Hai ;
Ling, Chen ;
Qi, Liqun .
JOURNAL OF SYMBOLIC COMPUTATION, 2013, 50 :508-531
[40]   On the least eccentricity eigenvalue of graphs [J].
Li, Jianping ;
Qiu, Leshi ;
Zhang, Jianbin .
DISCRETE APPLIED MATHEMATICS, 2023, 336 :47-55