English

A characterization of Q-polynomial distance-regular graphs

Combinatorics 2009-08-31 v1 Commutative Algebra

Abstract

We obtain the following characterization of QQ-polynomial distance-regular graphs. Let \G\G denote a distance-regular graph with diameter d3d\ge 3. Let EE denote a minimal idempotent of \G\G which is not the trivial idempotent E0E_0. Let {θi}i=0d\{\theta_i^*\}_{i=0}^d denote the dual eigenvalue sequence for EE. We show that EE is QQ-polynomial if and only if (i) the entry-wise product EEE \circ E is a linear combination of E0E_0, EE, and at most one other minimal idempotent of \G\G; (ii) there exists a complex scalar β\beta such that θi1βθi+θi+1\theta^*_{i-1}-\beta \theta^*_i + \theta^*_{i+1} is independent of ii for 1id11 \le i \le d-1; (iii) θiθ0\theta^*_i \ne \theta^*_0 for 1id1 \le i \le d.

Keywords

Cite

@article{arxiv.0908.4098,
  title  = {A characterization of Q-polynomial distance-regular graphs},
  author = {Aleksandar Jurisic and Paul Terwilliger and Arjana Zitnik},
  journal= {arXiv preprint arXiv:0908.4098},
  year   = {2009}
}

Comments

10 pages, 1 figure

R2 v1 2026-06-21T13:39:46.199Z