Spectra of toroidal graphs |
| |
Authors: | Peter E John Horst Sachs |
| |
Institution: | Department of Mathematics, Ilmenau Technical University, PF 10 06 65, 98684 Ilmenau, Germany |
| |
Abstract: | 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. |
| |
Keywords: | Graph spectrum Periodical graph Toroidal cage Toroidal fullerene Toroidal graph (3 6)-cage |
本文献已被 ScienceDirect 等数据库收录! |
|