Abstract
We compute the spectra of the adjacency matrices of the semi-regular polytopes. A few different techniques are employed: the most sophisticated, which relates the 1-skeleton of the polytope to a Cayley graph, is based on methods akin to those of Lovász and Babai ([L], [B]). It turns out that the algebraic degree of the eigenvalues is at most 5, achieved at two 3-dimensional solids.
Similar content being viewed by others
References
[B]Babai, L.,Spectra of Cayley graphs, J. Comb. Theory, Ser. B, 27 (1979), 180–189.
[BB]Blind, G. and Blind, R.,The semiregular polytopes, Comment. Math. Helvetici, 66 (1991), 150–154.
[BCN]Brouwer, A. E., Cohen, A. M. and Neumaier, A.,Distance-regular graphs, Springer-Verlag, New York, 1989.
[C]Coxeter, H. S. M.,Regular polytopes, Dover, New York, 1973.
[C1]Coxeter, H. S. M.,Regular and semi-regular polytopes, I, Math. Zeitschrift, 46 (1940), 380–407.
[C2]Coxeter, H. S. M.,Regular and semi-regular polytopes, II, Math. Zeitschrift, 188 (1985), 559–591.
[C3]Coxeter, H. S. M.,Regular and semi-regular polytopes, III, Math. Zeitschrift, 200 (1988), 3–45.
[CCNPW]Conway, J. H., Curtis, R. T., Norton, S. P., Parker, R. A. and Wilson, R. A.,Atlas of finite groups, Clarendon Press, Oxford, 1985.
[CDS]Cvetković, D. M., Doob, M. and Sachs, H.,Spectra of graphs, Academic Press, New York, 1979.
[CS]Chung, F. R. K. and Sternberg, S.,Laplacian and vibrational spectra for homogeneous graphs, J. Graph Theory, 16 (1992), 605–627.
[Ga]Gantmacher, F.,The theory of matrices, Chelsea, New York, 1974.
[Go]Gosset, T.,On the regular and semi-regular figures in space of n dimensions, Messenger of Math., 29 (1900), 43–48.
[K]Kepler, J.,Harmonice Mundi, Opera Omnia, vol. 5, Frankfurt, 1864.
[L]Lovász, L.,Spectra of graphs with transitive groups, Periodica Math. Hungarica, 6 (2) (1975), 191–195.
[MKS]Magnus, W., Karrass, A. and Solitar, D.,Combinatorial group theory, Interscience, New York, 1966.
[MT]Mneimné, R. and Testard, F.,Introduction à la théorie des groupes de Lie classiques, Hermann, Paris, 1986.
[PS]Petersdorf, M. and Sachs, H.,Spektrum und Automorphismengruppe eines Graphen, Combinatorial Theory and its Applications (Colloq. Math. Soc. J. Bolyai, 4), Amsterdam-London, 1970, 891–907.
[ST]Saldanha, N. and Tomei, C.,Spectra of regular polytopes, Discrete Comput. Geom., 7 (1992), 403–414.
[Sc]Schläfli, L.,Theorie der vielfachen Kontinuität, Denkschriften der Schweizerischen naturforschenden Gesellschaft, 38 (1901), 1–237.
[Se]Serre, J. P.,Représentations linéaires des groupes finis, Hermann, Paris, 1978.
[Su]Sugiura, M.,Unitary representations an harmonic analysis, an introduction, second edition, North-Holland-Kodansha, Tokyo, 1990.
Author information
Authors and Affiliations
Additional information
Dedicated to the memory of R. Mañé
Research supported by MCT and CNPq, Brazil.
About this article
Cite this article
Saldanha, N.C., Tomei, C. Spectra of semi-regular polytopes. Bol. Soc. Bras. Mat 29, 25–51 (1998). https://doi.org/10.1007/BF01245867
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01245867