arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs

Published: 2025-02-07

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.

BibTeX

Loading...