中文

关于无三角形强正则图的最小不同特征值个数

组合数学 2025-02-10 v1

摘要

在已知的七个(非退化)无三角形强正则图中,我们证明了 Clebsch 图描述了一个恰好有两个不同特征值的矩阵,而其中五个图则不然。通过证明 Sims-Gewirtz 图的最小不同特征值个数为三,我们回答了一个最近提出的公开问题。

关键词

引用

@article{arxiv.2502.05031,
  title  = {On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs},
  author = {Emily Egolf and Veronika Furst},
  journal= {arXiv preprint arXiv:2502.05031},
  year   = {2025}
}