Existence of nut graphs with two vertex orbits and three edge orbits
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.
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ć, Patrick W. Fowler and Tomaž Pisanski, “Vertex and edge orbits in nut graphs”, arXiv:2312.03149 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.