Maximizing the order of a regular graph of given valency and second eigenvalue
Abstract
From Alon and Boppana, and Serre, we know that for any given integer $k\geq 3$ and real number $\lambda<2\sqrt{k-1}$, there are finitely many $k$-regular graphs whose second largest eigenvalue is at most $\lambda$. In this paper, we investigate the largest number of vertices of such graphs.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2015
- DOI:
- 10.48550/arXiv.1503.06286
- arXiv:
- arXiv:1503.06286
- Bibcode:
- 2015arXiv150306286C
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Discrete Mathematics;
- 05C50;
- 05E30;
- 15A18;
- 68R10;
- 90C05
- E-Print:
- SIAM Journal of Discrete Mathematics 30, 1509-1525, (2016)