Mathematics – Combinatorics
Scientific paper
2007-12-11
Mathematics
Combinatorics
Scientific paper
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.
DeVos Matt
Goddyn Luis
Mohar Bojan
Samal Robert
No associations
LandOfFree
Cayley sum graphs and eigenvalues of $(3,6)$-fullerenes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Cayley sum graphs and eigenvalues of $(3,6)$-fullerenes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cayley sum graphs and eigenvalues of $(3,6)$-fullerenes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-474139