A note on Cayley nut graphs whose degree is divisible by four
Combinatorics
2023-05-31 v1
Abstract
A nut graph is a non-trivial simple graph such that its adjacency matrix has a one-dimensional null space spanned by a full vector. It was recently shown by the authors that there exists a -regular circulant nut graph of order if and only if , together with if and if , as well as [arXiv:2212.03026, 2022]. In this paper, we demonstrate the existence of a -regular Cayley nut graph of order for each and , thereby resolving the existence problem for Cayley nut graphs and vertex-transitive nut graphs whose degree is divisible by four.
Keywords
Cite
@article{arxiv.2305.18658,
title = {A note on Cayley nut graphs whose degree is divisible by four},
author = {Ivan Damnjanović},
journal= {arXiv preprint arXiv:2305.18658},
year = {2023}
}