Quartic bicirculant nut graphs are exactly the B1, B2 and B3 parameter families described in Theorem 1.1 with the stated gcd, parity and congruence conditions; no B4 graph is a nut graph.
A note on Cayley nut graphs whose degree is divisible by four
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
A nut graph is a non-trivial simple graph such that its adjacency matrix has a one-dimensional null space spanned by a full vector. It was recently shown by the authors that there exists a $d$-regular circulant nut graph of order $n$ if and only if $4 \mid d, \, 2 \mid n, \, d > 0$, together with $n \ge d + 4$ if $d \equiv_8 4$ and $n \ge d + 6$ if $8 \mid d$, as well as $(n, d) \neq (16, 8)$ [arXiv:2212.03026, 2022]. In this paper, we demonstrate the existence of a $d$-regular Cayley nut graph of order $n$ for each $4 \mid d, \, d > 0$ and $2 \mid n, \, n \ge d + 4$, thereby resolving the existence problem for Cayley nut graphs and vertex-transitive nut graphs whose degree is divisible by four.
citation-role summary
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
other 1polarities
unclear 1representative citing papers
citing papers explorer
-
Classification of quartic bicirculant nut graphs
Quartic bicirculant nut graphs are exactly the B1, B2 and B3 parameter families described in Theorem 1.1 with the stated gcd, parity and congruence conditions; no B4 graph is a nut graph.