Existence of nut graphs with two vertex orbits and three edge orbits
Let be a composite integer. A nut graph is a graph whose adjacency matrix has nullity one and whose nullspace is spanned by a vector with no zero entries; write and for the numbers of vertex and edge orbits of , respectively. The preceding theorem establishes existence with for every such . Existence conjecture. For every that is not prime, there exists a nut graph of order with
The conjecture strengthens the established two-vertex-orbit existence result by requiring exactly three edge orbits; the source gives no resolution beyond describing this as a belief about the corresponding table row.
References
Primary source
Nino Bašić, Patrick W. Fowler and Tomaž Pisanski, “Vertex and edge orbits in nut graphs”, arXiv:2312.03149 (2023).
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
No solutions have been posted yet.