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 条
[21]   THE VERTEX CONNECTIVITY AND THE THIRD LARGEST EIGENVALUE IN REGULAR (MULTI-)GRAPHS [J].
Ma, Tingyan ;
Wang, Ligong ;
Hu, Yang .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 :322-332
[22]   Eigenvalue ratio statistics of complex networks: Disorder versus randomness [J].
Mishra, Ankit ;
Raghav, Tanu ;
Jalan, Sarika .
PHYSICAL REVIEW E, 2022, 105 (06)
[23]   ON THE LARGEST DISTANCE (SIGNLESS LAPLACIAN) EIGENVALUE OF NON-TRANSMISSION-REGULAR GRAPHS [J].
Liu, Shuting ;
Shu, Jinlong ;
Xue, Jie .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 :459-471
[24]   Distributed Largest Eigenvalue-Based Spectrum Sensing Using Diffusion LMS [J].
Ainomae, Ahti ;
Bengtsson, Mats ;
Trump, Tonu .
IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2018, 4 (02) :362-377
[25]   Trees with the second largest number of maximal independent sets [J].
Jou, Min-Jen ;
Lin, Jenq-Jong .
DISCRETE MATHEMATICS, 2009, 309 (13) :4469-4474
[26]   The second least eigenvalue of the signless Laplacian of the complements of trees [J].
Ajmal, Muhammad ;
Rehman, Masood Ur ;
Kamran, Tayyab .
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) :265-275
[27]   Trees with the second and third largest number of maximal independent sets [J].
Jin, Zemin ;
Yan, Sherry H. F. .
ARS COMBINATORIA, 2009, 93 :341-351
[28]   Trees with the second and third largest number of maximum independent sets [J].
Lin, Jenq-Jong .
ARS COMBINATORIA, 2015, 123 :317-327
[29]   The maximum multiplicity of the largest k-th eigenvalue in a matrix whose graph is acyclic or unicyclic [J].
Adm, Mohammad ;
Fallat, Shaun M. .
DISCRETE MATHEMATICS, 2019, 342 (10) :2924-2950
[30]   Approximating the largest connected topology in cognitive radio networks [J].
Yadav, Ram Narayan ;
Misra, Rajiv .
COMPUTER NETWORKS, 2018, 142 :49-63