So's spectral characterization conjecture for integral circulant graphs

From papers

Let nNn\in\mathbb{N}, and let S,TZnS,T\subseteq\mathbb{Z}_n be integral symbols, so that ΓS=Cay(Zn,S)\Gamma_S=Cay(\mathbb{Z}_n,S) and ΓT=Cay(Zn,T)\Gamma_T=Cay(\mathbb{Z}_n,T) are integral circulant graphs. Write sp(Γ)sp(\Gamma) for the spectrum of a graph Γ\Gamma. So's conjecture. If STS\neq T, then

sp(ΓS)sp(ΓT),sp(\Gamma_S)\neq sp(\Gamma_T),

and hence ΓS\Gamma_S and ΓT\Gamma_T 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 nn, 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

No solutions have been posted yet.