Id: arxiv/2606.19981 Url: https://arxiv.org/abs/2606.19981 Tags: math.CO Score: 0 Title: Co-edge-regular graphs with four eigenvalues and unbounded coherent rank Domain: math.CO Source: arxiv Authors: Edwin R. van Dam, Hong-Jun Ge, Jack H. Koolen Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-18 Page: https://delphi.science/r/arxiv/2606.19981 In the regular three-eigenvalue setting, spectral complexity and coherent-algebraic complexity coincide: a connected regular graph has exactly three distinct eigenvalues if and only if it is strongly regular, its coherent rank is three. Although examples of regular graphs with four distinct eigenvalues and coherent rank larger than four are known, it was unknown whether coherent rank is uniformly bounded among regular graphs with four distinct eigenvalues. We show that no such bound exists, even under the additional assumption of co-edge-regularity. For every prime power \(q\), we construct…