论文标题
图和光谱摩尔定理的特征值
Eigenvalues of graphs and spectral Moore theorems
论文作者
论文摘要
在本文中，我们描述了与确定给定价值和第二特征值连接图的最大值相关的一些光谱摩尔定理。我们展示了这些光谱摩尔定理如何在常规图和经典程度直径/摩尔问题中具有应用于Alon-Boppana定理的应用。
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.
