关于无三角形强正则图的最小不同特征值个数
组合数学
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}
}