Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657083 | Journal of Combinatorial Theory, Series B | 2010 | 8 Pages |
Abstract
We obtain the following characterization of Q-polynomial distance-regular graphs. Let Γ denote a distance-regular graph with diameter d⩾3. Let E denote a minimal idempotent of Γ which is not the trivial idempotent E0. Let denote the dual eigenvalue sequence for E. We show that E is Q-polynomial if and only if (i) the entry-wise product E∘E is a linear combination of E0, E, and at most one other minimal idempotent of Γ; (ii) there exists a complex scalar β such that is independent of i for 1⩽i⩽d−1; (iii) for 1⩽i⩽d.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics