Type II classification conjecture for circulant graphs of order twice an odd integer

Let mm be an odd integer, and let Γ=Cay⁡(Z2m,S)\Gamma=\operatorname{Cay}(\mathbb{Z}_{2m},S) be a circulant graph, where SS is its connection set. A graph is nontrivially unstable if it is unstable and its instability is not explained by a trivial automorphism; it is of Type II as in the paper's classification.

Type II classification conjecture. If Γ\Gamma is nontrivially unstable and of Type II, then

Γ≅Cay⁡(Z2m,S+m).\Gamma\cong\operatorname{Cay}(\mathbb{Z}_{2m},S+m).

The conjecture would identify all nontrivially unstable Type II circulant graphs when the order is twice an odd integer. The paper cites results for odd prime-power parameters and leaves the general odd case as the proposed classification.

References

Primary source

Junyang Zhang, “Graph product and the stability of circulant graphs”, arXiv:2504.05721 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.