Improved Lower Bounds on the Extrema of Eigenvalues of Graphs

被引：1
作者：
Linz, William [1 ]
机构：
[1] Univ South Carolina, Columbia, SC 29208 USA
来源：
GRAPHS AND COMBINATORICS | 2023年 / 39卷 / 04期
基金：
美国国家科学基金会;
关键词：
Eigenvalues; Icosahedral graph; kth largest eigenvalue;
D O I：
10.1007/s00373-023-02678-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this note, we improve the lower bounds for the maximum size of the kth largest eigenvalue of the adjacency matrix of a graph for several values of k. In particular, we show that closed blowups of the icosahedral graph improve the lower bound for the maximum size of the fourth largest eigenvalue of a graph, answering a question of Nikiforov.
引用
收藏
页数：4
相关论文
共 50 条
[21]   Sharp lower bounds for the first eigenvalues of the bi-drifting Laplacian [J].
Bezerra, Adriano Cavalcante ;
Xia, Changyu .
DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS, 2020, 68
[22]   BOUNDS FOR EIGENVALUES OF A GRAPH [J].
Kumar, Ravinder .
JOURNAL OF MATHEMATICAL INEQUALITIES, 2010, 4 (03) :399-404
[23]   BOUNDS FOR THE EIGENVALUES OF MATRICES [J].
Zou, Limin ;
Jiang, Youyi .
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2014, (32) :519-524
[24]   Lower bounds of Dirichlet eigenvalues for a class of higher order degenerate elliptic operators [J].
Hua Chen ;
Hongge Chen ;
Junfang Wang ;
Nana Zhang .
Journal of Pseudo-Differential Operators and Applications, 2019, 10 :475-488
[25]   Lower bounds of Dirichlet eigenvalues for a class of higher order degenerate elliptic operators [J].
Chen, Hua ;
Chen, Hongge ;
Wang, Junfang ;
Zhang, Nana .
JOURNAL OF PSEUDO-DIFFERENTIAL OPERATORS AND APPLICATIONS, 2019, 10 (02) :475-488
[26]   Laplacian spread of graphs: Lower bounds and relations with invariant parameters [J].
Andrade, Enide ;
Cardoso, Domingos M. ;
Robbiano, Maria ;
Rodriguez, Jonnathan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 :494-503
[27]   Upper (lower) bounds of the eigenvalues, spread and the open problems for the real symmetric interval matrices [J].
Wu, Junliang .
MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2013, 36 (04) :413-421
[28]   Lower Bounds of Dirichlet Eigenvalues for General Grushin Type Bi-Subelliptic Operators [J].
Hua Chen ;
Hongge Chen ;
Junfang Wang ;
Nana Zhang .
AnalysisinTheoryandApplications, 2019, 35 (01) :66-84
[29]   A note on the eigenvalues of graphs [J].
Feng, Lihua ;
Yu, Guihai .
ARS COMBINATORIA, 2010, 94 :221-227
[30]   Bounds on the eigenvalues of systems with delay [J].
Verriest, Erik I. .
IFAC PAPERSONLINE, 2023, 56 (02) :911-+
12345