Existence of Regular Nut Graphs for Degree at Most 11

A nut graph is a singular graph with one-dimensional kernel and corresponding eigenvector with no zero elements. The problem of determining the orders n for which d-regular nut graphs exist was recently posed by Gauci, Pisanski and Sciriha. These orders are known for d ≤ 4. Here we solve the problem...

Full description

Bibliographic Details
Main Authors: Fowler Patrick W., Gauci John Baptist, Goedgebeur Jan, Pisanski Tomaž, Sciriha Irene
Format: Article
Language:English
Published: University of Zielona Góra 2020-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2283