So's spectral characterization conjecture for integral circulant graphs
So's spectral characterization conjecture for integral circulant graphs
Let , and let be integral symbols, so that and are integral circulant graphs. Write for the spectrum of a graph . So's conjecture. If , then
and hence and are not isomorphic. This would imply that distinct integral symbols always produce non-isomorphic integral circulant graphs. The conjecture remains open except for some special choices of , including cases resolved by M{"o}nius and So.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Sauvik Poddar and Angsuman Das, “Non-isomorphic d-integral circulant graphs”, arXiv:2507.17407 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.