On the second largest eigenvalue of networks

被引:0
作者
Ankit Mishra
Ranveer Singh
Sarika Jalan
机构
[1] Indian Institute of Technology Indore,Department of Physics
[2] Indian Institute of Technology Indore,Computer science and Engineering
来源
Applied Network Science | / 7卷
关键词
Networks; Spectra;
D O I
暂无
中图分类号
学科分类号
摘要
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 (λ1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\lambda _1$$\end{document}) 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 λ2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\lambda _2$$\end{document}, predominantly confined to the random regular graphs, followed by the results for various popular model networks. We emphasize the aspect that λ2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\lambda _2$$\end{document} shows an entirely different behavior than λ1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\lambda _1$$\end{document}.
引用
收藏
相关论文
共 50 条
[41]   Use of tensor formats in elliptic eigenvalue problems [J].
Hackbusch, Wolfgang ;
Khoromskij, Boris N. ;
Sauter, Stefan ;
Tyrtyshnikov, Eugene E. .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (01) :133-151
[42]   Maximizing the smallest eigenvalue of grounded Laplacian matrix [J].
Zhou, Xiaotian ;
Wang, Run ;
Li, Wei ;
Zhang, Zhongzhi .
JOURNAL OF GLOBAL OPTIMIZATION, 2025, :807-828
[43]   On the multiplicity of α as an eigenvalue of Aα(G) of graphs with pendant vertices [J].
Cardoso, Domingos M. ;
Pasten, Germain ;
Rojo, Oscar .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 552 :52-70
[44]   On the multiplicity of a as an Aα(Γ)-eigenvalue of signed graphs with pendant vertices [J].
Belardo, Francesco ;
Brunetti, Maurizio ;
Ciampella, Adriana .
DISCRETE MATHEMATICS, 2019, 342 (08) :2223-2233
[45]   On the smallest eigenvalue of Dα-matrix of connected graphs [J].
Alhevaz, Abdollah ;
Baghipur, Maryam ;
Pirzada, Shariefuddin .
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21) :6478-6499
[46]   Two-parameter nonlinear eigenvalue problems [J].
Gritsans, Armands ;
Sadyrbaev, Felix ;
Sergejeva, Natalija .
MATHEMATICAL MODELS IN ENGINEERING, BIOLOGY AND MEDICINE, 2009, 1124 :185-+
[47]   ISOPARAMETRIC FOLIATION AND YAU CONJECTURE ON THE FIRST EIGENVALUE [J].
Tang, Zizhou ;
Yan, Wenjiao .
JOURNAL OF DIFFERENTIAL GEOMETRY, 2013, 94 (03) :521-540
[48]   Hyperedge Prediction Using Tensor Eigenvalue Decomposition [J].
Maurya, Deepak ;
Ravindran, Balaraman .
JOURNAL OF THE INDIAN INSTITUTE OF SCIENCE, 2021, 101 (03) :443-453
[49]   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,
[50]   Exploring the dynamics of cross-boundary interactions in Qinglinkou, China: the perspective of networks of second-home owners [J].
Wu, Meiling ;
Cao, Mengqiu ;
Sun, Jiuxia .
CURRENT ISSUES IN TOURISM, 2024, 27 (13) :2048-2065