{"id":"arxiv/2610.21724","url":"https://arxiv.org/abs/2610.21724","tags":["math.CO"],"score":0,"title":"Graphs with three eigenvalues from group divisible designs","domain":"math.CO","source":"arxiv","authors":["Gary Greaves","Jose Yip"],"reviews":0,"subject":"math.CO","summary":"We construct biregular graphs with three distinct eigenvalues from semiregular group divisible designs. For every prime power $q$, we use the spectral structure of Muzychuk's Construction~A on $q+1$ copies of $\\operatorname{AG}(2,q^2)$ to produce suitable group divisible designs. The resulting biregular graphs have $2q^5+q^4+q^2$ vertices and distinct eigenvalues $q^5+q^3+q^2$, $q^2$, and $-q^2$. Their coherent closures have rank $12$ and type $\\left[\\begin{smallmatrix}3&2\\\\2&5\\end{smallmatrix}\\right]$. We also determine the four-class symmetric association schemes that are the coherent…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}