Showing 2025Show all
2 papers · 1 filter
math.CO2025
On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
Emily Egolf, Veronika Furst
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…
math.CO2025
Sharp bounds for product and sum throttling numbers
Ryan Blair, Gabriel Elvin, Veronika Furst +3
Throttling in graphs optimizes a sum or product of resources used, such as the number of vertices in an initial set, and time required, such as the propagation time, to complete a…