On a certain class of 1-thin distance-regular graphs
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 Dji = Dji(x, y) = Γi(x) ∩ Γj(y) (0 ≤ i, j ≤ D). For 1 ≤ i ≤ D and for a given y, we define maps Hi: Dii → ℤ and Vi: Di − 1i ∪ Dii − 1 → ℤ as follows:
Hi(z) = |Γ1(z) ∩ Di − 1i − 1|, Vi(z) = |Γ1(z) ∩ Di − 1i − 1|.
We assume that for every y ∈ Γ1(x) and for 2 ≤ i ≤ D, the corresponding maps Hi and Vi are constant, and that these constants do not depend on the choice of y. We further assume that the constant value of Hi 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.
Keywords
DOI: https://doi.org/10.26493/1855-3974.2193.0b0
ISSN: 1855-3974
Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications