On 12-regular nut graphs

DOI10.26493/2590-9770.1403.1B1zbMATH Open1497.05144arXiv2102.04418OpenAlexW3178825815MaRDI QIDQ5045255FDOQ5045255

Authors: Nino Bašić, Riste Škrekovski, Martin Knor 

Publication date: 4 November 2022

Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Abstract: A nut graph is a simple graph whose adjacency matrix is singular with $1$-dimensional kernel such that the corresponding eigenvector has no zero entries. In 2020, Fowler et al. characterised for each $din3,4,ldots,11$ all values $n$ such that there exists a $d$-regular nut graph of order $n$. In the present paper, we determine all values $n$ for which a $12$-regular nut graph of order $n$ exists. We also present a result by which there are infinitely many circulant nut graphs of degree $dequiv0pmod4$ and no circulant nut graph of degree $dequiv2pmod4$.

Full work available at URL: https://arxiv.org/abs/2102.04418

Recommendations

• Existence of regular nut graphs for degree at most 11
• On circulant nut graphs
• Generation and properties of nut graphs
• scientific article; zbMATH DE number 1248194
• On singular signed graphs with nullspace spanned by a full vector: signed nut graphs

zbMATH Keywords

adjacency matrixregular graphsingular matrixnut graphcore graphFowler construction

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• House of Graphs: a database of interesting graphs
• Title not available (Why is that?)
• Spectra of graphs
• Title not available (Why is that?)
• Combinatorial Properties of Matrices of Zeros and Ones
• Symmetry structure of bicirculants
• A characterization of singular graphs
• On the construction of graphs of nullity one
• Maximal core size in singular graphs
• Title not available (Why is that?)
• Characterization of edge-transitive 4-valent bicirculants
• Graphs with a common eigenvalue deck
• Coalesced and embedded nut graphs in singular graphs
• On singular signed graphs with nullspace spanned by a full vector: signed nut graphs
• Existence of regular nut graphs for degree at most 11
• Generation and properties of nut graphs
• Charting the space of chemical nut graphs

Cited In (11)

• Generation and properties of nut graphs
• Charting the space of chemical nut graphs
• Complete resolution of the circulant nut graph order-degree existence problem
• Classification of cubic tricirculant nut graphs
• Vertex and edge orbits in nut graphs
• On singular signed graphs with nullspace spanned by a full vector: signed nut graphs
• Existence of regular nut graphs and the fowler construction
• Existence of regular nut graphs for degree at most 11
• Nontrivial nuciferous graphs exist
• On circulant nut graphs
• Reconstruction from one labelled card and more

Uses Software

• SageMath
• House of Graphs

This page was built for publication: On 12-regular nut graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5045255)