Notica o Cayleyjevih orešnih grafih, katerih stopnja je deljiva s štiri
A nut graph is a nontrivial simple graph such that its adjacency matrix has a one-dimensional null space spanned by a full vector. Fowler et al. in 2020 proved that there is a d-regular vertex-transitive nut graph of order n only if 4 ∣ d, 2 ∣ n, n ≥ d + 4 or d≡₄2, 4 ∣ n and n ≥ d + 6. It was recently shown that there exists a d-regular circulant nut graph of order n if and only if 4 ∣ d, 2 ∣ n, d > 0, together with n ≥ d + 4 if d≡₈4 and n ≥ d + 6 if 8 ∣ d, as well as (n, d) ≠ (16, 8) (in the paper from 2024). In this paper, we demonstrate the existence of a d-regular Cayley nut graph of order n for each n and d with 4 ∣ d, d > 0 and 2 ∣ n, n ≥ d + 4, thereby finding all the orders attainable by a Cayley nut graph, or vertex-transitive nut graph, with a fixed degree divisible by four.
Authors
- Ivan Damnjanović
Publication Details
- Journal
- Repository of the University of Primorsk (University of Primorska)
- Published
- 2026-02-03
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00