# On a certain class of 1-thin distance-regular graphs

## DOI:

https://doi.org/10.26493/1855-3974.2193.0b0## Keywords:

Distance-regular graph, Terwilliger algebra, subconstituent algebra## Abstract

Let *Γ* denote a non-bipartite distance-regular graph with vertex set *X*, diameter *D* ≥ 3, and valency *k* ≥ 3. Fix *x* ∈ *X* and let *T* = *T*(*x*) denote the Terwilliger algebra of *Γ* with respect to *x*. For any *z* ∈ *X* and for 0 ≤ *i* ≤ *D*, let *Γ*_{i}(*z*) = {*w* ∈ *X* : ∂(*z*, *w*) = *i*}. For *y* ∈ *Γ*_{1}(*x*), abbreviate *D*_{j}^{i} = *D*_{j}^{i}(*x*, *y*) = *Γ*_{i}(*x*) ∩ *Γ*_{j}(*y*) (0 ≤ *i*, *j* ≤ *D*). For 1 ≤ *i* ≤ *D* and for a given *y*, we define maps *H*_{i}: *D*_{i}^{i} → ℤ and *V*_{i}: *D*_{i − 1}^{i} ∪ *D*_{i}^{i − 1} → ℤ as follows: *H*_{i}(*z*) = |*Γ*_{1}(*z*) ∩ *D*_{i − 1}^{i − 1}|, *V*_{i}(*z*) = |*Γ*_{1}(*z*) ∩ *D*_{i − 1}^{i − 1}|.

We assume that for every *y* ∈ *Γ*_{1}(*x*) and for 2 ≤ *i* ≤ *D*, the corresponding maps *H*_{i} and *V*_{i} are constant, and that these constants do not depend on the choice of *y*. We further assume that the constant value of *H*_{i} is nonzero for 2 ≤ *i* ≤ *D*. We show that every irreducible *T*-module of endpoint 1 is thin. Furthermore, we show *Γ* has exactly three irreducible *T*-modules of endpoint 1, up to isomorphism, if and only if three certain combinatorial conditions hold. As examples, we show that the Johnson graphs *J*(*n*, *m*) where *n* ≥ 7, 3 ≤ *m* < *n*/2 satisfy all of these conditions.

## Downloads

## Published

## Issue

## Section

## License

Articles in this journal are published under Creative Commons Attribution 4.0 International License

https://creativecommons.org/licenses/by/4.0/