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 条
[41]   Percolation transitions in urban mobility networks in America's 50 largest cities [J].
Wang, Ruoxi ;
Wang, Qi ;
Li, Nan .
SUSTAINABLE CITIES AND SOCIETY, 2023, 91
[42]   Some Properties for the Largest Component of Random Geometric Graphs with Applications in Sensor Networks [J].
Chen, Ge ;
Guo, Tian-de ;
Yao, Chang-long .
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2009, 25 (04) :579-592
[43]   Relationship Between the Second Largest Adjacency and Signless Laplacian Eigenvalues of Graphs and Properties of Planar Graphs [J].
Manickam, Machasri ;
Desikan, Kalyani .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (04) :3004-3021
[44]   Structural Discrimination of Networks by Using Distance, Degree and Eigenvalue-Based Measures [J].
Dehmer, Matthias ;
Grabner, Martin ;
Furtula, Boris .
PLOS ONE, 2012, 7 (07)
[45]   Spectral integral variation and unicyclic 3-colored digraphs with second smallest eigenvalue 1 [J].
Kalita, D. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) :55-65
[46]   Catalogue of the Star graph eigenvalue multiplicities [J].
Khomyakova, Ekaterina ;
Konstantinova, Elena V. .
ARABIAN JOURNAL OF MATHEMATICS, 2021, 10 (01) :115-119
[47]   THE INVERSE EIGENVALUE PROBLEM FOR LESLIE MATRICES [J].
Benvenuti, Luca .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2019, 35 :319-330
[48]   BOUNDS ON THE FIRST NONZERO EIGENVALUE FOR SELF-ADJOINT BOUNDARY VALUE PROBLEMS ON NETWORKS [J].
Bendito, E. ;
Carmona, A. ;
Encinas, A. M. ;
Gesto, J. M. .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2008, 2 (01) :92-106
[49]   The sum of the k largest distance eigenvalues of graphs [J].
Zhang, Yuke ;
Lin, Huiqiu .
DISCRETE MATHEMATICS, 2024, 347 (01)
[50]   Second language learning success revealed by brain networks [J].
Li, Ping ;
Grant, Angela .
BILINGUALISM-LANGUAGE AND COGNITION, 2016, 19 (04) :657-664