The even-parameter order-four circulant nut graph conjecture

From papers

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 t4t\geq 4 and each n4t+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 n2(mod4)n\equiv 2\pmod 4, while the conjecture concerns the remaining divisible-by-four orders for even t4t\geq 4; the supplied text gives no resolution status.

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

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

Solutions 0

No solutions have been posted yet.