Eigenvalues of graphs and spectral Moore theorems
Combinatorics
2020-04-21 v1 Discrete Mathematics
Abstract
In this paper, we describe some recent spectral Moore theorems related to determining the maximum order of a connected graph of given valency and second eigenvalue. We show how these spectral Moore theorems have applications in Alon-Boppana theorems for regular graphs and in the classical degree-diameter/Moore problem.
Cite
@article{arxiv.2004.09221,
title = {Eigenvalues of graphs and spectral Moore theorems},
author = {Sebastian M. Cioabă},
journal= {arXiv preprint arXiv:2004.09221},
year = {2020}
}
Comments
14 pages, 1 table,to appear in RIMS K\^oky\^uroku