4.3 Article

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

Journal

DISCRETE MATHEMATICS
Volume 340, Issue 3, Pages 452-466

Publisher

ELSEVIER SCIENCE BV
DOI: 10.1016/j.disc.2016.09.001

Keywords

Distance-regular graphs; Terwilliger algebra; Subconstituent algebra

Categories

Funding

  1. Slovenian Research Agency [P1-0285]

Ask authors/readers for more resources

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). It is known 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-1*,...,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|E-i*W not equal 0}. We find the structure of irreducible T-modules of endpoint 2 for graphs Gamma which have 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)|Gamma(1) (x) boolean AND Gamma(1)(y) boolean AND Gamma(i-1)(z)| = |Gamma(i-1)(x) boolean AND Gamma(i-1)(y) boolean AND Gamma(1)(z)|, in case when Delta(2) = 0 and c(2) = 2. The case when Delta(2) = 0 and c(2) = 1 is already studied by MacLean et al. [15]. We show that if Gamma is not almost 2-homogeneous, then up to isomorphism there exists exactly one irreducible T-module with endpoint 2 and it is not thin. We give a basis for this T-module, and we give the action of A on this basis. (C) 2016 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available