A cubic graph has no eigenvalues in (-2,0) if and only if it is the 3-prism, K3,3, the Petersen graph, the dodecahedron, Tutte's 8-cage, or one of the graphs X(n) in a single infinite family.
Gap sets for the spectra of cubic graphs.Communications of the American Mathematical Society, 1(1):1–38, 2021
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
extension 1
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
extension 1polarities
extend 1representative citing papers
citing papers explorer
-
Cubic graphs with no eigenvalues in the interval (-2,0)
A cubic graph has no eigenvalues in (-2,0) if and only if it is the 3-prism, K3,3, the Petersen graph, the dodecahedron, Tutte's 8-cage, or one of the graphs X(n) in a single infinite family.