2000 character limit reached
On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
Published 7 Feb 2025 in math.CO | (2502.05031v1)
Abstract: Among the seven known (non-degenerate) triangle-free strongly regular graphs, we prove that the Clebsch graph describes a matrix with exactly two distinct eigenvalues while five of the graphs do not. In showing that the minimum number of distinct eigenvalues of the Sims-Gewirtz graph is three, we answer a recently stated open question.
Paper Prompts
Sign up for free to create and run prompts on this paper.