4.1 Article

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

期刊

ARS MATHEMATICA CONTEMPORANEA
卷 18, 期 2, 页码 187-210

出版社

UP FAMNIT
DOI: 10.26493/1855-3974.2193.0b0

关键词

Distance-regular graph; Terwilliger algebra; subconstituent algebra

资金

  1. Slovenian Research Agency [P1-0285, N1-0032, N1-0038, J1-5433, J1-6720, J1-7051]
  2. European Commission [739574]
  3. Republic of Slovenia

向作者/读者索取更多资源

Let Gamma denote a non-bipartite distance-regular graph with vertex set X, diameter D >= 3, and valency k >= 3. Fix x is an element of X and let T = T(x) denote the Terwilliger algebra of Gamma with respect to x. For any z is an element of X and for 0 <= i <= D, let Gamma(i) (z) = {w is an element of X : partial derivative(z, w) = i}. For y is an element of Gamma(1)(x), abbreviate D-j(i) = D-j(i)(x, y) = Gamma(i) (x) boolean AND Gamma(j) (y) (0 <= i , j <= D). For 1 <= i <= D and for a given y, we define maps H-i: D-i(i) -> Z and V-i: D-i-1(i) boolean OR D-i(i-1) -> Z as follows: H-i(z) = vertical bar Gamma(1) (z) boolean AND D-i-1(i-1)vertical bar, V-i(z) = vertical bar Gamma(1) (z) boolean AND D-i-1(i-1)vertical bar. We assume that for every y is an element of Gamma(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 Gamma 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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.1
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据