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 条
[1]   Improved Lower Bounds on the Extrema of Eigenvalues of Graphs [J].
William Linz .
Graphs and Combinatorics, 2023, 39
[2]   Lower bounds for fractional Laplacian eigenvalues [J].
Wei, Guoxin ;
Sun, He-Jun ;
Zeng, Lingzhong .
COMMUNICATIONS IN CONTEMPORARY MATHEMATICS, 2014, 16 (06)
[3]   LOWER BOUNDS FOR THE EIGENVALUES OF THE DIRAC OPERATOR [J].
HIJAZI, O .
JOURNAL OF GEOMETRY AND PHYSICS, 1995, 16 (01) :27-38
[4]   Lower bounds for the eigenvalues of Laplacian matrices [J].
Berman, A ;
Zhang, XD .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 316 (1-3) :13-20
[5]   Nonpositive eigenvalues of the adjacency matrix and lower bounds for Laplacian eigenvalues [J].
Charles, Zachary B. ;
Farber, Miriam ;
Johnson, Charles R. ;
Kennedy-Shaffer, Lee .
DISCRETE MATHEMATICS, 2013, 313 (13) :1441-1451
[6]   ISOPERIMETRIC BOUNDS FOR LOWER-ORDER EIGENVALUES [J].
Fang, Fuquan ;
Xia, Changyu .
PACIFIC JOURNAL OF MATHEMATICS, 2022, 317 (02) :297-316
[7]   Lower bounds for the eigenvalues of the Spinc Dirac operator on submanifolds [J].
Roger Nakad ;
Julien Roth .
Archiv der Mathematik, 2015, 104 :451-461
[8]   Lower bounds for the eigenvalues of the Dirac operator on Spinc manifolds [J].
Nakad, Roger .
JOURNAL OF GEOMETRY AND PHYSICS, 2010, 60 (10) :1634-1642
[9]   The lower bounds of the first eigenvalues for the biharmonic operator on manifolds [J].
Zhang, Liuwei ;
Zhao, Yan .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016, :1-9
[10]   Lower bounds to ground-state eigenvalues II [J].
Marmorino, MG .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2003, 34 (1-2) :59-66
12345