Maximizing the order of a regular graph of given valency and second eigenvalue
Combinatorics
2017-01-30 v2 Discrete Mathematics
Abstract
From Alon and Boppana, and Serre, we know that for any given integer and real number , there are finitely many -regular graphs whose second largest eigenvalue is at most . In this paper, we investigate the largest number of vertices of such graphs.
Cite
@article{arxiv.1503.06286,
title = {Maximizing the order of a regular graph of given valency and second eigenvalue},
author = {Sebastian M. Cioabă and Jack H. Koolen and Hiroshi Nozaki and Jason R. Vermette},
journal= {arXiv preprint arXiv:1503.06286},
year = {2017}
}
Comments
SIAM Journal of Discrete Mathematics 30, 1509-1525, (2016)