Twice Q-Polynomial Distance-Regular Graphs

AbstractLetΓbe a distance-regular graph of diameter at least three. SupposeΓis Q-polynomial with respect to distinct eigenvaluesθandψofΓ. We calculate thekite numberf2j(x, y, z) from the intersection numbers ofΓand the dual eigenvalues toθandψ. This implies that the kite numbersfij(x, y, z) are independent of the verticesx,y,z. We use this result to show that the vertex neighborhood graphs ofΓare strongly regular and we calculate the parameters of these graphs from the kite numbersf2jand the intersection numbers ofΓ

The Terwilliger algebra of an almost-bipartite P- and Q-polynomial association scheme

Let $Y$ denote a $D$-class symmetric association scheme with $D \geq 3$, and suppose $Y$ is almost-bipartite P- and Q-polynomial. Let $x$ denote a vertex of $Y$ and let $T=T(x)$ denote the corresponding Terwilliger algebra. We prove that any irreducible $T$-module $W$ is both thin and dual thin in the sense of Terwilliger. We produce two bases for $W$ and describe the action of $T$ on these bases. We prove that the isomorphism class of $W$ as a $T$-module is determined by two parameters, the dual endpoint and diameter of $W$. We find a recurrence which gives the multiplicities with which the irreducible $T$-modules occur in the standard module. We compute this multiplicity for those irreducible $T$-modules which have diameter at least $D-3$.Comment: 22 page

Taut distance-regular graphs and the subconstituent algebra

We consider a bipartite distance-regular graph $G$ with diameter $D$ at least 4 and valency $k$ at least 3. We obtain upper and lower bounds for the local eigenvalues of $G$ in terms of the intersection numbers of $G$ and the eigenvalues of $G$. Fix a vertex of $G$ and let $T$ denote the corresponding subconstituent algebra. We give a detailed description of those thin irreducible $T$-modules that have endpoint 2 and dimension $D-3$. In an earlier paper the first author defined what it means for $G$ to be taut. We obtain three characterizations of the taut condition, each of which involves the local eigenvalues or the thin irreducible $T$-modules mentioned above.Comment: 29 page