English

On the degrees of regular nut graphs and Cayley nut graphs

Combinatorics 2025-06-05 v2

Abstract

A nut graph is a simple graph for which the adjacency matrix has a single zero eigenvalue such that all non-zero kernel eigenvectors have no zero entry. It is known that infinitely many dd-regular nut graphs exist for 3d123 \leq d \leq 12 and for d4d \geq 4 such that d0(mod4)d \equiv 0 \pmod{4}. Here it is shown that infinitely many dd-regular nut graphs exist for each degree d3d \geq 3. Moreover, we prove that there are infinitely many dd-regular Cayley nut graphs for each even d4d \ge 4. This implies that we have identified all feasible degrees dd for which a dd-regular Cayley nut graph exists.

Keywords

Cite

@article{arxiv.2410.14063,
  title  = {On the degrees of regular nut graphs and Cayley nut graphs},
  author = {Nino Bašić and Ivan Damnjanović and Patrick W. Fowler},
  journal= {arXiv preprint arXiv:2410.14063},
  year   = {2025}
}

Comments

13 pages, 2 figures