Nut graphs with a prescribed number of vertex and edge orbits
Combinatorics
2026-01-26 v1
Abstract
A nut graph is a nontrivial graph whose adjacency matrix has a one-dimensional null space spanned by a vector without zero entries. Recently, it was shown that a nut graph has more edge orbits than vertex orbits. It was also shown that for any even and any , there exist infinitely many nut graphs with vertex orbits and edge orbits. Here, we extend this result by finding all the pairs for which there exists a nut graph with vertex orbits and edge orbits. In particular, we show that for any , there are infinitely many Cayley nut graphs with edge orbits and arc orbits.
Cite
@article{arxiv.2502.20201,
title = {Nut graphs with a prescribed number of vertex and edge orbits},
author = {Nino Bašić and Ivan Damnjanović},
journal= {arXiv preprint arXiv:2502.20201},
year = {2026}
}