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

From papers

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.

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

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

Solutions 0

No solutions have been posted yet.