English

A note on Cayley nut graphs whose degree is divisible by four

Combinatorics 2023-05-31 v1

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 dd-regular circulant nut graph of order nn if and only if 4d,2n,d>04 \mid d, \, 2 \mid n, \, d > 0, together with nd+4n \ge d + 4 if d84d \equiv_8 4 and nd+6n \ge d + 6 if 8d8 \mid d, as well as (n,d)(16,8)(n, d) \neq (16, 8) [arXiv:2212.03026, 2022]. In this paper, we demonstrate the existence of a dd-regular Cayley nut graph of order nn for each 4d,d>04 \mid d, \, d > 0 and 2n,nd+42 \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.

Keywords

Cite

@article{arxiv.2305.18658,
  title  = {A note on Cayley nut graphs whose degree is divisible by four},
  author = {Ivan Damnjanović},
  journal= {arXiv preprint arXiv:2305.18658},
  year   = {2023}
}
R2 v1 2026-06-28T10:50:04.819Z