A spectral equivalent condition of the \(P\)-polynomial property for association schemes

zbMath1300.05331arXiv1110.4975MaRDI QIDQ405275

Hiroshi Nozaki, Hirotake Kurihara

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1110.4975

zbMATH Keywords

distance-regular graphgraph spectrumspectral excess theorem\(P\)-polynomial association schemepredistance polynomial

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (4)

Polynomial properties on large symmetric association schemes ⋮ Tridiagonal matrices with nonnegative entries ⋮ A characterization of \(Q\)-polynomial association schemes ⋮ Equivalent characterizations of the spectra of graphs and applications to measures of distance-regularity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dual concepts of almost distance-regularity and the spectral excess theorem
• A short proof of the odd-girth theorem
• Characterizing \((\ell ,m)\)-walk-regular graphs
• A characterization of \(Q\)-polynomial association schemes
• A simple proof of the spectral excess theorem for distance-regular graphs
• The spectral excess theorem for distance-regular graphs: a global (over)view
• From local adjacency polynomials to locally pseudo-distance-regular graphs
• Tridiagonal matrices with nonnegative entries
• On almost distance-regular graphs

This page was built for publication: A spectral equivalent condition of the \(P\)-polynomial property for association schemes