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.
Large regular bipartite graphs with median eigenvalue 1.Linear Algebra Appl., 449:68–75, 2014
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
baseline 1
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
baseline 1polarities
baseline 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.