Abstract
We give an excess theorem for spherical 2-designs. This theorem is a dual version of the spectral excess theorem for graphs, which gives a characterization of distance-regular graphs, among regular graphs in terms of the eigenvalues and the excess. Here we give a characterization of Q-polynomial association schemes among spherical 2-designs.
Similar content being viewed by others
References
Bannai E., Bannai E.: A survey on spherical designs and algebraic combinatorics on spheres. Eur. J. Combin. 30(6), 1392–1425 (2009)
Bannai E., Ito T.: Algebraic Combinatorics. I. The Benjamin/Cummings Publishing Co. Inc., Menlo Park, CA (1984)
Brouwer A.E., Cohen A.M., Neumaier A.: Distance-Regular Graphs, volume 18 of Ergebnisse derMathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)]. Springer, Berlin (1989)
Cameron P.J., Goethals J.M., Seidel J.J.: The Krein condition, spherical designs, Norton algebras and permutation groups. Nederl. Akad. Wetensch. Indag. Math. 40(2), 196–206 (1978)
Coxeter H.S.M.: Regular Polytopes, 3rd edn. Dover, New York (1973)
Cvetković D.M., Doob M., Sachs H.: Sachs H.: Spectra of Graphs, vol. 87 of Pure and Applied Mathematics Theory and Application. Academic Press [Harcourt Brace Jovanovich Publishers], New York (1980)
Delsarte P., Goethals J.M., Seidel J.J.: Spherical codes and designs. Geom. Dedicata 6(3), 363–388 (1977)
Fiol M.A., Gago S., Garriga E.: A simple proof of the spectral excess theorem for distance-regular graphs. Linear Algebra Appl. 432(9), 2418–2422 (2010)
Fiol M.A., Garriga E.: From local adjacency polynomials to locally pseudo-distance-regular graphs. J. Combin. Theory Ser. B 71(2), 162–183 (1997)
Godsil C.D.: Polynomial spaces. Discret. Math. 73(1–2), 71–88 (1989)
Godsil C.D.: Algebraic Combinatorics. Chapman & Hall, New York (1993)
Kurihara H., Nozaki H.: A characterization of Q-polynomial association schemes. J. Combin. Theory Ser. A 119(1), 57–62 (2012)
van Dam E.R.: The spectral excess theorem for distance-regular graphs: a global (over)view. Electron. J. Combin. 15(1, #R 129), 1–10 (2008)
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published together in Designs, Codes and Cryptography on the special topic: “Geometric and Algebraic Combinatorics”.
Rights and permissions
About this article
Cite this article
Kurihara, H. An excess theorem for spherical 2-designs. Des. Codes Cryptogr. 65, 89–98 (2012). https://doi.org/10.1007/s10623-012-9677-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9677-3