Linear Algebra and Its Applications (2002) 356(1-3) 157-187

13Citations

7Readers

We consider a distance-regular graph Γ with diameter D≥3, intersection numbers ai,bi,ci and eigenvalues θ0>θ1>⋯>θD. Let X denote the vertex set of Γ and fix xX. Let T=T(x) denote the subalgebra of Mat(X)(C) generated by A,E∗0,E∗1,.,E∗D, where A denotes the adjacency matrix of Γ and E∗i denotes the projection onto the ith subconstituent of Γ with respect to x. T is called the subconstituent algebra (or Terwilliger algebra) of Γ with respect to x. An irreducible T-module W is said to be thin whenever dim E(∗)(i)W≤1 for 0≤i≤D. By the endpoint of W we mean min{i | E(∗)(i)W≠0}. We describe the thin irreducible T-modules with endpoint 1. Let W denote a thin irreducible T-module with endpoint 1. Observe E∗1W is a one-dimensional eigenspace for E∗1AE∗1; let η denote the corresponding eigenvalue. It is known θ "1≤η≤ θ (D) where θ "1=-1-b"1(1+θ"1)^-^1 and θ (D)=-1-b"1(1+θ(D))^-^1. For η= θ "1 and η= θ (D) the structure of W was worked out by Go and the present author [Tight distance-regular graphs and the subconstituent algebra, preprint]. For θ "1<η< θ (D) we obtain the following results. We show the dimension of W is D. Let v denote a nonzero vector in E∗1W. We show W has a basis Eiv (1≤i≤D), where Ei denotes the primitive idempotent of A associated with θi. We show this basis is orthogonal (with respect to the Hermitian dot product) and we compute the square norm of each basis vector. We show W has a basis E∗i+1Aiv (0≤i≤D-1), where Ai denotes the ith distance matrix for Γ. We find the matrix representing A with respect to this basis. We show this basis is orthogonal and we compute the square norm of each basis vector. We find the transition matrix relating our two bases for W.

CITATION STYLE

APA

Terwilliger, P. (2002). The subconstituent algebra of a distance-regular graph; Thin modules with endpoint one. *Linear Algebra and Its Applications*, *356*(1–3), 157–187. https://doi.org/10.1016/S0024-3795(02)00376-2

Mendeley helps you to discover research relevant for your work.

Already have an account? Sign in

Sign up for free