The Quantum Walk Characteristic Polynomial Distinguishes All Strongly Regular Graphs of Prime Order
Diego Gerardo Roldán · 2026
Read The Quantum Walk Characteristic Polynomial Distinguishes All Strongly Regular Graphs of Prime Order by Diego Gerardo Roldán (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-01507.txt.
Description
Roldan proves the quantum walk characteristic polynomial determines a strongly regular graph of prime order up to isomorphism. First, the walk operator splits into blocks under the discrete Fourier transform. Second, a formula recovers each Fourier coefficient from an eigenvalue distinct from plus and minus one. Third, the inverse Fourier transform recovers the connection set. Graph isomorphism for such graphs is thus decidable in polynomial time using the quantum walk spectrum.
Catalog record
| CREATOR | Diego Gerardo Roldán |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 21758 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.01507