arXiv++ Combinatorics

Browse math.CO papers from arXiv

Eigenvalues of graphs and spectral Moore theorems

Published: 2020-04-20
Comments: 14 pages, 1 table,to appear in RIMS Kôkyûroku

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.

BibTeX

Loading...