Odd-order conjecture for nontrivially unstable circulants
Odd-order conjecture for nontrivially unstable circulants
A circulant is a Cayley graph of a cyclic group; write an order- circulant as . A circulant is nontrivially unstable when it is unstable but does not arise from the trivial sources of instability considered in the paper. Odd-order conjecture. There is no nontrivially unstable circulant of odd order. This is a weaker conjecture than Wilson's proposed classification and is presented as a first step toward classifying all nontrivially unstable circulants. The paper does not state a resolution of this conjecture.
Sources & referencesView supporting material
Primary source
Yan-Li Qin, Binzhou Xia and Sanming Zhou, “Stability of circulant graphs”, arXiv:1802.04921 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.