Classification of quartic bicirculant nut graphs
Combinatorics
2025-02-11 v1
Abstract
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.
Keywords
Cite
@article{arxiv.2502.06353,
title = {Classification of quartic bicirculant nut graphs},
author = {Ivan Damnjanović and Nino Bašić and Tomaž Pisanski and Arjana Žitnik},
journal= {arXiv preprint arXiv:2502.06353},
year = {2025}
}