Conjecture on regular nut graphs from circulant and Cartesian graph constructions
Conjecture on regular nut graphs from circulant and Cartesian graph constructions
Let denote the graph used in the construction, let and be the graphs shown in the paper, and let denote the Cartesian product of graphs. A nut graph is a graph whose adjacency matrix has nullity one and whose corresponding nullvector has no zero entries. The constructions below are considered for integers . Regular nut graph construction conjecture. The following statements hold:
- is a nut graph of degree for every .
- is a nut graph of degree for such that .
- is a nut graph of degree for such that .
These constructions would provide infinite families of regular nut graphs in the specified degrees. The claim is presented as a conjecture in the source, and no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Nino Bašić, Ivan Damnjanović and Patrick W. Fowler, “On the degrees of regular nut graphs and Cayley nut graphs”, arXiv:2410.14063 (2025).
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.