Showing 2025Show all
3 papers · 1 filter
math.CO2025
Characteristic polynomials of -matrices modulo a power of
Gary Greaves, Huu An Phan
For a fixed integer and large enough, we show that the number of congruence classes modulo of characteristic polynomials of symmetric $\{\pm…
math.CO2025
A note on some spectral properties of generalised pancake graphs
Gary R. W. Greaves, Haoran Zhu
We prove that the spectral gap of generalised pancake graphs is strictly less than 2 and strictly less than 1 for burnt pancake graphs. In addition, we establish lower bounds on th…
math.CO2025
Neumaier graphs from cyclotomy with small coherent rank
Gary R. W. Greaves, Zhao Kuang Tan
Using cyclotomy, we construct a new infinite family of Neumaier graphs that includes infinitely many strongly regular graphs. Notably, this family conjecturally contains infinitely…