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 -regular nut graphs exist for and for such that . Here it is shown that infinitely many -regular nut graphs exist for each degree . Moreover, we prove that there are infinitely many -regular Cayley nut graphs for each even . This implies that we have identified all feasible degrees for which a -regular Cayley nut graph exists.
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