Classification of quartic bicirculant nut graphs

• DOI: 10.48550/arxiv.2502.06353
• Publication Date: 2025-01-01
• Authors: Damnjanović, Ivan; Bašić, Nino; Pisanski, Tomaž; Žitnik, Arjana
• Keywords: 05C50, 05C25, 05C75; FOS: Mathematics; Mathematics - Combinatorics; Combinatorics (math.CO)

A graph is called a nut graph if zero is its eigenvalue of multiplicity one and its corresponding eigenvector has no zero entries. A graph is a bicirculant if it admits an automorphism with two equally sized vertex orbits. There are four classes of connected quartic bicirculant graphs. We classify the quartic bicirculant graphs that are nut graphs by investigating properties of each of these four classes.