Existence of nut graphs with two vertex orbits and three edge orbits

From papers

Let n9n\geq 9 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 ov(G)o_v(G) and oe(G)o_e(G) for the numbers of vertex and edge orbits of GG, respectively. The preceding theorem establishes existence with ov(G)=2o_v(G)=2 for every such nn. Existence conjecture. For every n9n\geq 9 that is not prime, there exists a nut graph GG of order nn with

ov(G)=2andoe(G)=3.o_v(G)=2\qquad\text{and}\qquad o_e(G)=3.

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

No solutions have been posted yet.