Complete resolution of the circulant nut graph order-degree existence problem

DOI10.26493/1855-3974.3009.6dfzbMATH Open1548.05203MaRDI QIDQ6619398

Ivan Damnjanović

Publication date: 15 October 2024

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

zbMATH Keywords

circulant graphgraph spectrumcyclotomic polynomialgraph eigenvaluenut graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Polynomials in number theory (11C08) Polynomials in real and complex fields: factorization (12D05) Polynomials, factorization in commutative rings (13P05)

Cites Work

• Unnamed Item
• On the construction of graphs of nullity one
• Existence of regular nut graphs for degree at most 11
• On circulant nut graphs
• Toeplitz and Circulant Matrices: A Review
• On testing the divisibility of lacunary polynomials by cyclotomic polynomials
• On 12-regular nut graphs
• Existence of regular nut graphs and the fowler construction

Related Items (1)

Vertex and edge orbits in nut graphs

This page was built for publication: Complete resolution of the circulant nut graph order-degree existence problem