On 12-regular nut graphs

DOI10.26493/2590-9770.1403.1B1MaRDI QIDQ5045255zbMATH OpenOpenAlexFDO

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)

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

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)

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$.

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

Cites work

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

Cited in

(11)

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

Describes a project that uses

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)