Nut graphs with a given automorphism group
Combinatorics
2024-05-08 v1
Abstract
A nut graph is a simple graph of order 2 or more for which the adjacency matrix has a single zero eigenvalue such that all non-zero kernel eigenvectors have no zero entry (i.e. are full). It is shown by construction that every finite group can be represented as the group of automorphisms of infinitely many nut graphs. It is further shown that such nut graphs exist even within the class of regular graphs; the cases where the degree is 8, 12, 16, 20 or 24 are realised explicitly.
Cite
@article{arxiv.2405.04117,
title = {Nut graphs with a given automorphism group},
author = {Nino Bašić and Patrick W. Fowler},
journal= {arXiv preprint arXiv:2405.04117},
year = {2024}
}
Comments
10 pages, 7 figures