On $12$-regular nut graphs
Combinatorics
2021-02-09 v1
Abstract
A nut graph is a simple graph whose adjacency matrix is singular with -dimensional kernel such that the corresponding eigenvector has no zero entries. In 2020, Fowler et al. characterised for each all values such that there exists a -regular nut graph of order . In the present paper, we determine all values for which a -regular nut graph of order exists. We also present a result by which there are infinitely many circulant nut graphs of degree and no circulant nut graph of degree .
Keywords
Cite
@article{arxiv.2102.04418,
title = {On $12$-regular nut graphs},
author = {Nino Bašić and Martin Knor and Riste Škrekovski},
journal= {arXiv preprint arXiv:2102.04418},
year = {2021}
}
Comments
12 pages, 20 references