an:01379440
Zbl 0935.05101
Tomiyama, Masato
Weakly \(Q\)-polynomial distance-regular graphs
EN
RIMS Kokyuroku 1063, 104-110 (1998).
00052987
1998
j
05E30
distance-regular graph; eigenvalues; \(Q\)-polynomial
This note is based on the author's paper [A note on the primitive idempotents of distance-regular graphs (preprint)]. In the first section, we state our results. In the next section, we review some definitions and basic concepts. For more background information, the reader may refer to \textit{E. Bannai} and \textit{T. It??} [Algebraic combinatorics. I: Association schemes (1984; Zbl 0555.05019)], \textit{A. E. Brouwer}, \textit{A. M. Cohen} and \textit{A. Neumaier} [Distance-regular graphs (1989; Zbl 0747.05073)] or \textit{C. D. Godsil} [Algebraic combinatorics (1993; Zbl 0784.05001)].
Let \(\Gamma\) denote a distance-regular graph with diameter \(d\geq 3\) and eigenvalues \(\theta_0>\theta_1>\cdots> \theta_d\). Let \(E\) and \(F\) denote nontrivial primitive idempotents of \(\Gamma\). In [Tight graphs and their primitive idempotents, J. Algebr. Conb. 10, No. 1, 47-59 (1999; Zbl 0927.05085)], \textit{A. A. Pascasio} investigated the situation that \(E\circ F\) is a scalar multiple of a primitive idempotent \(H\) of \(\Gamma\). She showed this occurs exactly when \(\Gamma\) is either bipartite or tight (in the sense of \textit{A. Juri??i??}, \textit{J. Koolen} and \textit{P. M. Terwilliger} [Tight distance-regular graphs (preprint)]). Moreover, she showed that at least one of \(E\) and \(F\) is equal to \(E_d\) if \(\Gamma\) is bipartite, and that \(E\) and \(F\) are a permutation of \(E_1\) and \(E_d\) if \(\Gamma\) is tight. If \(\Gamma\) is bipartite, M. Lang obtained an inequality involving the cosines of \(E\), and showed that equality is closely related to \(\Gamma\) being \(Q\)-polynomial with respect to \(E\). See [\textit{M. Lang}, A new inequality for bipartite distance-regular graphs (preprint)]. If \(\Gamma\) is tight, A. A. Pascasio obtained similar inequalities involving the cosines of \(E\), and showed that again equality is closely related to \(\Gamma\) being \(Q\)-polynomial with respect to \(E\). See [\textit{A. A. Pascasio}, Tight distance-regular graphs and the \(Q\)-polynomial property (preprint)].
In this note, we investigate a slightly more general situation. Let \(E\) denote a nontrivial primitive idempotent of \(\Gamma\) and let \(F\in \{E_1,E_d\}\). Our situation is that there exists a primitive idempotent \(H\) of \(\Gamma\) such that \(E\circ F\) is a linear combination of \(F\) and \(H\). Our main purpose is to obtain the above inequalities under our general assumption, and to show that again equality is closely related to \(\Gamma\) being \(Q\)-polynomial with respect to \(E\).
Zbl 0927.05085; Zbl 0555.05019; Zbl 0747.05073; Zbl 0784.05001