论文标题
固定特征值的图表上的最新进展
Recent progress on graphs with fixed smallest eigenvalue
论文作者
论文摘要
我们对具有最小特征值的图表进行了调查，尤其是在具有较小价值的图形以及具有良好结构的图表上。我们的调查主要包括以下两个部分： （i）霍夫曼图，与霍夫曼图有关的基本理论以及霍夫曼图在具有固定最小特征值和较大最小价值的图形上的应用； （ii）距离定期图和具有固定最小特征值的距离定期图和某些距离定期图家族的特征的最新结果。 在调查结束时，我们还讨论了具有最小特征值的签名图，并提出了一些新发现。
We give a survey on graphs with fixed smallest eigenvalue, especially on graphs with large minimal valency and also on graphs with good structures. Our survey mainly consists of the following two parts: (i) Hoffman graphs, the basic theory related to Hoffman graphs and the applications of Hoffman graphs to graphs with fixed smallest eigenvalue and large minimal valency; (ii) recent results on distance-regular graphs and co-edge regular graphs with fixed smallest eigenvalue and the characterizations of certain families of distance-regular graphs. At the end of the survey, we also discuss signed graphs with fixed smallest eigenvalue and present some new findings.
