English

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 k3k\geq 3 and real number λ<2k1\lambda<2\sqrt{k-1}, there are finitely many kk-regular graphs whose second largest eigenvalue is at most λ\lambda. In this paper, we investigate the largest number of vertices of such graphs.

Keywords

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)

R2 v1 2026-06-22T08:58:36.651Z