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.
Expander graphs and their applica- tions.Bulletin of the American Mathematical Society, 43(4):439–561, 2006
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
support 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.