A Spectral Equivalent Condition of the $P$-Polynomial Property for Association Schemes

  • Hiroshi Nozaki
  • Hirotake Kurihara
Keywords: P-polynomial association scheme, distance-regular graph, graph spectrum, spectral excess theorem, predistance polynomial

Abstract

We give two equivalent conditions of the $P$-polynomial property of a symmetric association scheme. The first equivalent condition shows that the $P$-polynomial property is determined only by the first and second eigenmatrices of the symmetric association scheme. The second equivalent condition is another expression of the first using predistance polynomials.
Published
2014-07-03
Article Number
P3.1