Cayley sum graphs and eigenvalues of $(3,6)$-fullerenes
Preprint
Abstract
We determine the spectra of cubic plane graphs whose faces have sizes 3 and 6. Such graphs, "(3,6)-fullerenes", have been studied by chemists who are interested in their energy spectra. In particular we prove a conjecture of Fowler, which asserts that all their eigenvalues come in pairs of the form $\{\lambda,-\lambda\}$ except for the four eigenvalues $\{3,-1,-1,-1\}$. We exhibit other families of graphs which are "spectrally nearly bipartite" in this sense. Our proof utilizes a geometric representation to recognize the algebraic structure of these graphs, which turn out to be examples of Cayley sum graphs.
Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Large sets in finite fields are sumsetsJournal of Number Theory, 2007
- Geometry and Topology Induced Electronic Properties of Graphene Derived Quantum SystemsInternational Journal of Theoretical Physics, 2003
- Electronic structure of polyhedral carbon cages consisting of hexagons and trianglesPhysical Review B, 2002
- Lattice Methods for Multiple Integration1994
- Diameters and eigenvaluesJournal of the American Mathematical Society, 1989
- Spectra of graphs with transitive groupsPeriodica Mathematica Hungarica, 1975
- Hamiltonian circuits in some maps on the torusDiscrete Mathematics, 1972