English

On $12$-regular nut graphs

Combinatorics 2021-02-09 v1

Abstract

A nut graph is a simple graph whose adjacency matrix is singular with 11-dimensional kernel such that the corresponding eigenvector has no zero entries. In 2020, Fowler et al. characterised for each d{3,4,,11}d \in \{3,4,\ldots,11\} all values nn such that there exists a dd-regular nut graph of order nn. In the present paper, we determine all values nn for which a 1212-regular nut graph of order nn exists. We also present a result by which there are infinitely many circulant nut graphs of degree d0(mod4)d \equiv 0 \pmod 4 and no circulant nut graph of degree d2(mod4)d \equiv 2 \pmod 4.

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