Journal of Algebraic Combinatorics Discrete Mathematics and Combinatorics

Nut graphs with a given automorphism group

Nino Bašić, Patrick W. Fowler
Springer Nature · 2025-02-18 · DOI 10.1007/s10801-025-01389-4

Abstract

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 nonzero 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.

Read at publisher →