So's Cayley-DS conjecture for integral circulant graphs
So's Cayley-DS conjecture for integral circulant graphs
Two graphs are cospectral when their adjacency matrices have the same eigenvalue multiset, and a circulant graph is Cayley-DS when every cospectral Cayley graph on the same group is isomorphic to it. So's conjecture. Two integral circulant graphs are isomorphic if and only if they are cospectral; equivalently, every integral circulant graph is Cayley-DS. The source presents this as an open conjecture about spectral determination of integral circulants.
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
Xiaogang Liu and Sanming Zhou, “Eigenvalues of Cayley graphs”, arXiv:1809.09829 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.