Nut graphs with a given automorphism group
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.
Authors
- Patrick William Fowler (ORCID: https://orcid.org/0000-0003-2106-1104)
- Nino Bašić
Institutions
- University of Primorska (SI)
- Institute of Mathematics, Physics, and Mechanics (SI)
- University of Sheffield (GB)
Publication Details
- Journal
- Journal of Algebraic Combinatorics
- Published
- 2025-02-18
- DOI
- https://doi.org/10.1007/s10801-025-01389-4
- Citations
- 3
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 12.26
Funders
- Leverhulme Trust
- Javna Agencija za Raziskovalno Dejavnost RS