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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Nut graphs with a given automorphism group

Patrick William Fowler, Nino Bašić
3 citations
Journal of Algebraic Combinatorics
Graph theory and applications
12.26
article

Nut graphs with a given automorphism group

Patrick William Fowler, Nino Bašić
article en
3 citations

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.

Journal of Algebraic CombinatoricsVol. 61(2)
University of Primorska (SI), Institute of Mathematics, Physics, and Mechanics (SI), University of Sheffield (GB)
Leverhulme Trust, Javna Agencija za Raziskovalno Dejavnost RS
Openalex Percentile: Top 2%
Graph theory and applications
12.26
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.