The even-parameter order-four circulant nut graph conjecture
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.
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
Sign in to submit a solution.
No solutions have been posted yet.