Largest regular multigraphs with three distinct eigenvalues
Combinatorics
2019-04-11 v2
Abstract
We deal with connected -regular multigraphs of order that has only three distinct eigenvalues. In this paper, we study the largest possible number of vertices of such a graph for given . For , the Moore graphs are largest. For , we show an upper bound , with equality if and only if there exists a finite projective plane of order that admits a polarity.
Keywords
Cite
@article{arxiv.1704.02675,
title = {Largest regular multigraphs with three distinct eigenvalues},
author = {Hiroshi Nozaki},
journal= {arXiv preprint arXiv:1704.02675},
year = {2019}
}
Comments
9 pages, no figure