Spectra of toroidal graphs

DOI10.1016/J.DISC.2008.06.034MaRDI QIDQ1043613zbMATH OpenOpenAlexWikidataFDO

Authors Horst Sachs, P. E. John

Publication date 9 December 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.06.034

zbMATH Keywords

(3,6)-cagegraph spectrumtoroidal cagetoroidal fullerene

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

An \(n\)-fold periodic locally finite graph in the Euclidean \(n\)-space may be considered the parent of an infinite class of \(n\)-dimensional toroidal finite graphs. An elementary method is developed that allows the characteristic polynomials of these graphs to be factored in a uniform manner, into smaller polynomials, all of the same size. Applied to the hexagonal tessellation of the plane (the graphite sheet), this method enables the spectra and corresponding orthonormal eigenvector systems for all toroidal fullerenes and \((3,6)\)-cages to be explicitly calculated. In particular, a conjecture of P.W. Fowler on the spectra of \((3,6)\)-cages is proved.

Recommendations

• scientific article; zbMATH DE number 1522751
• Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
• Toroidal fullerenes with the Cayley graph structures
• Some spectral properties of periodic graphs and hydrocarbon molecules
• The spectral moments of a fullerene graph and their applications

Cites work

• A class of Hamiltonian polytopes
• Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
• Construction and enumeration of regular maps on the torus
• scientific article; zbMATH DE number 1522751 (Why is no real title available?)
• The Number of Hexagons and the Simplicity of Geodesics on Certain Polyhedra

Cited in

(19)

• Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
• On bicriticality of (3,6)-fullerene graphs
• Possible energy spectra of systems constructed from finite Bethe lattices
• Families of metrized graphs with small tau constants
• Distance under symmetry: (3,6)-fullerenes
• Asymptotic Laplacian-energy-like invariant of lattices
• Some spectral properties of periodic graphs and hydrocarbon molecules
• On the Kirchhoff index of some toroidal lattices
• Spectra of graphs and semi-conducting polymers
• Toroidal fullerenes with the Cayley graph structures
• Hexagonal resonance of (3,6)-fullerenes
• The spectrum and spanning trees of polyominos on the torus
• On the anti-Kekulé problem of cubic graphs
• On the eigenvalues of rhomboidal \(\mathrm{C_4C_8(R)[n, n]}\) nanotori
• Characteristic polynomials and nullities of some cylindrical graphs
• Cubic polyhedral Ramanujan graphs with face size no larger than six
• On the spectra of directed graphs consisting of linearly connected hexagons
• The truncation of a cage graph
• The energies of (3,6)-fullerenes and nanotori

This page was built for publication: Spectra of toroidal graphs

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