The even-parameter order-four circulant nut graph conjecture

At least 3 years old · documented by

Let tt be an integer and let nn be the order of a circulant graph. A circulant nut graph is a circulant graph whose adjacency matrix has nullity one and whose non-zero null-space vectors have no zero elements. The conjecture. For each even t≥4t\geq 4 and each n≥4t+8n\geq 4t+8 divisible by four, there exists a 4t4t-regular circulant nut graph of order nn. The preceding results establish constructions for odd tt and for even tt when n≡2(mod4)n\equiv 2\pmod 4, while the conjecture concerns the remaining divisible-by-four orders for even t≥4t\geq 4; the supplied text gives no resolution status.

References

Primary source

Ivan Damnjanović, “Two families of circulant nut graphs”, arXiv:2210.08334 (2022).

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.