The existence conjecture for 12-regular circulant nut graphs
The existence conjecture for 12-regular circulant nut graphs
A circulant nut graph is a circulant graph on vertices whose adjacency matrix has nullity one and whose nullvector has no zero entries; here specifies the six positive circulant steps, giving degree . The 12-regular circulant nut graph conjecture. For every even , , there exists a circulant nut graph of degree . The conjecture extends the explicitly constructed examples for several even orders between and and asks for such a graph at every even order at least .
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
Sign in to submit a solution.
No solutions have been posted yet.