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

About 3 years old · traced to

Let n≥9n\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 n≥9n\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.

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

Never refreshed

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.