Largest regular multigraphs with three distinct eigenvalues

Hiroshi Nozaki

We deal with connected $k$-regular multigraphs of order $n$ that has only three distinct eigenvalues. In this paper, we study the largest possible number of vertices of such a grap…