pith. sign in

arxiv: 1503.06286 · v2 · pith:KGH2JA6Rnew · submitted 2015-03-21 · 🧮 math.CO · cs.DM

Maximizing the order of a regular graph of given valency and second eigenvalue

classification 🧮 math.CO cs.DM
keywords eigenvaluegivengraphslambdalargestnumberregularsecond
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.