On the Terwilliger algebra of bipartite distance-regular graphs with Δ2=0 and c2=1

被引:12
作者
MacLean, Mark S. [1 ]
Miklavic, Stefko [2 ]
Penjic, Safet [2 ]
机构
[1] Seattle Univ, Dept Math, 901 Twelfth Ave, Seattle, WA 98122 USA
[2] Univ Primorska, Andrej Marusic Inst, Muzejski Trg 2, Koper 6000, Slovenia
关键词
Distance-regular graphs; Terwilliger algebra; Subconstituent algebra;
D O I
10.1016/j.laa.2016.01.040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let Gamma denote a bipartite distance-regular graph with diameter D >= 4 and valency k >= 3. Let X denote the vertex set of Gamma, and let A denote the adjacency matrix of Gamma. For x is an element of X and for 0 <= i <= D, let Gamma(i)(x) denote the set of vertices in X that are distance i from vertex x. Define a parameter Delta(2) in terms of the intersection numbers by Delta(2) = (k-2) (c(3)-1) - (c(2)-1)p(22)(2) . We first show that Delta(2) = 0 implies that D <= 5 or c(2) is an element of {1, 2}. For x is an element of X let T = T(x) denote the subalgebra of Mat(X)(C) generated by A, E-0*, E-0*,..., E-D*, where for 0 <= i <= D, E-i* represents the projection onto the ith subconstituent of Gamma with respect to x. We refer to T as the Terwilliger algebra of Gamma with respect to x. By the endpoint of an irreducible T-module W we mean min {i vertical bar E-i*W not equal 0}. In this paper we assume Gamma has the property that for 2 <= i <= D - 1, there exist complex scalars alpha(i), beta(i) such that for all x, y, z is an element of X with partial derivative(x, y) = 2, partial derivative(x, z) = i, partial derivative(y, z) = i, we have alpha(i) + beta(i)vertical bar Gamma(1)(x) boolean AND Gamma(1)(y) boolean AND Gamma(i-1)(z)vertical bar = vertical bar Gamma(i-1)(x) boolean AND Gamma(i-1)(y) boolean AND Gamma(1)(z)vertical bar. We additionally assume that Delta(2) = 0 with c(2) = 1. Under the above assumptions we study the algebra T. We show that if Gamma is not almost 2-homogeneous, then up to isomorphism there exists exactly one irreducible T-module with endpoint 2. We give an orthogonal basis for this T-module, and we give the action of A on this basis. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:307 / 330
页数:24
相关论文
共 18 条
[1]  
Bannai E., 1984, BENJAMIN CUMMINGS LE, V58
[2]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[3]   The Terwilliger algebras of bipartite P- and Q-polynomial schemes [J].
Caughman, JS .
DISCRETE MATHEMATICS, 1999, 196 (1-3) :65-95
[4]   Almost 2-homogeneous bipartite distance-regular graphs [J].
Curtin, B .
EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (07) :865-876
[5]   2-homogeneous bipartite distance-regular graphs [J].
Curtin, B .
DISCRETE MATHEMATICS, 1998, 187 (1-3) :39-70
[6]   The local structure of a bipartite distance-regular graph [J].
Curtin, B .
EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (08) :739-758
[7]   Bipartite distance-regular graphs, part I [J].
Curtin, B .
GRAPHS AND COMBINATORICS, 1999, 15 (02) :143-158
[8]   Bipartite Distance-regular graphs, part II [J].
Curtin, B .
GRAPHS AND COMBINATORICS, 1999, 15 (04) :377-391
[9]  
Curtis Ch, 1962, Representation Theory of Finite Groups and Associative Algebras
[10]   A generalization of the Terwilliger algebra [J].
Egge, ES .
JOURNAL OF ALGEBRA, 2000, 233 (01) :213-252