The even-parameter order-four circulant nut graph conjecture
Let be an integer and let 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 and each divisible by four, there exists a -regular circulant nut graph of order . The preceding results establish constructions for odd and for even when , while the conjecture concerns the remaining divisible-by-four orders for even ; the supplied text gives no resolution status.
References
Primary source
Ivan Damnjanović, “Two families of circulant nut graphs”, arXiv:2210.08334 (2022).
Progress summary
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.