Cayley sum graphs and eigenvalues of (3,6)-fullerenes

DOI10.1016/J.JCTB.2008.08.005zbMATH Open1217.05140arXiv0712.1631OpenAlexW2096188165WikidataQ105342675 ScholiaQ105342675MaRDI QIDQ1003838FDOQ1003838

Matt DeVos, Bojan Mohar, Robert Šámal, Luis Goddyn

Publication date: 4 March 2009

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0712.1631

zbMATH Keywords

spectrumCayley sum graphfullereneflat torusgeometric lattice(3,6)-cageCayley addition graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convex Polytopes
• Diameters and Eigenvalues
• The Connectivity of addition Cayley graphs
• Convex Polyhedra
• Large sets in finite fields are sumsets
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
• Spectra of graphs with transitive groups
• Geometry and topology induced electronic properties of graphene derived quantum systems
• Hamiltonian circuits in some maps on the torus

Cited In (36)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotic Laplacian-energy-like invariant of lattices
• Ramanujan Cayley graphs of some sporadic and linear groups
• Toroidal fullerenes with the Cayley graph structures
• Generalized non-coprime graphs of groups
• Eigenvalues of the Laplacian on the Goldberg-Coxeter constructions for 3- and 4-valent graphs
• Automorphism group and fixing number of \((3,6)\)- and \((4,6)\)-fullerene graphs
• On the anti-Kekulé problem of cubic graphs
• Hexagonal resonance of (3,6)-fullerenes
• The energies of (3,6)-fullerenes and nanotori
• On bicriticality of (3,6)-fullerene graphs
• Eigenvalues of Cayley graphs
• Regular Turán numbers of complete bipartite graphs
• On Cayley sum signed graphs-I
• A note on integral non-commuting graphs
• Norton algebras of the Hamming graphs via linear characters
• On integral Cayley sum graphs
• On the independence number of regular graphs of matrix rings
• Spectra of toroidal graphs
• Subgroup sum graphs of finite abelian groups
• A Cheeger type inequality in finite Cayley sum graphs
• Cayley sum color and anti-circulant graphs
• Integral Cayley sum graphs and groups
• Graphs over graded rings and relation with Hamming graph
• On the subgraphs of Cayley sum graphs
• On the Kirchhoff index of some toroidal lattices
• Subgroup perfect codes in Cayley sum graphs
• On Cayley sum graphs of non-abelian groups
• On the spectrum of Cayley graphs
• Cyclical edge-connectivity of fullerene graphs and \((k,6)\)-cages
• Title not available (Why is that?)
• Regular sets in Cayley sum graphs
• Distance Under Symmetry: (3,6)-Fullerenes
• Perfect codes in Cayley sum graphs
• On the spectrum of finite Cayley graphs

This page was built for publication: Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1003838)