The existence conjecture for 12-regular circulant nut graphs

From papers

A circulant nut graph C(n,S)C(n,S) is a circulant graph on nn vertices whose adjacency matrix has nullity one and whose nullvector has no zero entries; here S={a1,a2,,a6}S=\{a_1,a_2,\dots,a_6\} specifies the six positive circulant steps, giving degree 1212. The 12-regular circulant nut graph conjecture. For every even nn, n16n\ge 16, there exists a circulant nut graph C(n,{a1,a2,,a6})C(n,\{a_1,a_2,\dots,a_6\}) of degree 1212. The conjecture extends the explicitly constructed examples for several even orders between 1616 and 3838 and asks for such a graph at every even order at least 1616.

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

Nino Bašić, Martin Knor and Riste Škrekovski, “On 12-regular nut graphs”, arXiv:2102.04418 (2021).

Solutions 0

No solutions have been posted yet.