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 条
12345