Improved lower bounds on the extrema of eigenvalues of graphs
Abstract
In this note, we improve the lower bounds for the maximum size of the $k$th 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2023
- DOI:
- arXiv:
- arXiv:2304.12324
- Bibcode:
- 2023arXiv230412324L
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- Minor revisions