Co-edge-regular graphs with four eigenvalues and unbounded coherent rank
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.19981
curl -X POST /api/v1/records/arxiv/2606.19981/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.19981/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'