Eigenvalues of graphs and spectral Moore theorems

From MaRDI portal
Publication:6339042

arXiv2004.09221MaRDI QIDQ6339042FDOQ6339042


Authors: Sebastian Cioaba Edit this on Wikidata


Publication date: 20 April 2020

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.













This page was built for publication: Eigenvalues of graphs and spectral Moore theorems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6339042)