Bipartite distance-regular graphs. I
type: Item
instance of: scholarly article
title: Bipartite distance-regular graphs. I
zbMATH Open document ID: 0927.05083
published in: Graphs and Combinatorics
publication date: 1999-12-05T00:00:00Z
review text: Let \(Y=(X,\{R_i\}_{0\leq i\leq D})\) be a bipartite \(P\)- and \(Q\)-polynomial association scheme. Then \(A_0,\dots,A_D\) form a basis for the Bose-Mesner algebra \(M\) of \(Y\) (\(A_i\) is the \(i\)th associate matrix of \(Y\)). We now recall the dual Bose-Mesner algebra \(M^*\) of \(Y\). Fix any \(x\in X\). For integer \(i\) (\(0\leq i\leq D\)) let \(E_i^*=E_i^*(x)\) denote the diagonal matrix with the rows and columns indexed by \(X\) and \((E_i^*)yy=1\), if \(xy\in R_i\), and \((E_i^*)yy=0\), if \(xy\notin R_i\). We refer to \(E_i^*\) as the \(i\)th dual idempotent of \(Y\) with respect to \(x\). It follows that the matrices \(E_0^*,\dots,E_D^*\) form a basis for a algebra \(M^*=M^*(x)\) known as the dual Bose-Mesner algebra of \(Y\) with respect to \(x\). The subalgebra \(T=T(x)\) of \(\text{Mat}_X({\mathbb{C}})\) generated by \(M\) and \(M^*\) is called the Terwilliger algebra of \(Y\) with respect to \(x\). Let \(V\) denote the vector space \({\mathbb{C}}^X\) (column vectors). Then \(\text{Mat}_X({\mathbb{C}})\) acts on \({\mathbb{C}}^X\) by left multiplication. By a \(T\)-module, we mean a subspace \(W\) of \(V\) such that \(TW\subseteq W\). An irreducible \(T\)-module \(W\) is said to be thin whenever \(\dim E_i^*(W)\leq 1\) for \(0\leq i\leq D\). The endpoint of \(W\) is \(\min\{i\mid E_i^*(W)\neq 0\}\). Let \(\Gamma=(X,E)\) denote a bipartite distance-regular graph with diameter \(D\geq 4\) and fix a vertex \(x\) of \(\Gamma\). In this paper the structure of the (unique) irreducible \(T\)-module of endpoint \(0\) is determined. Up to isomorphism there is a unique irreducible \(T\)-module of endpoint \(1\). It is thin. Determined are the structure of each thin irreducible \(T\)-module \(W\) of endpoint \(1\) or \(2\) in terms of the intersection numbers of \(\Gamma\) and an additional real parameter \(\psi=\psi(W)\) in case the endpoint is \(2\), which the author refers to as the type of \(W\). It is assumed that each irreducible \(T\)-module of endpoint…
Mathematics Subject Classification ID: 05E30
zbMATH DE Number: 1332848
zbMATH Keywords: distance-regular graphs
zbMATH Keywords: Terwilliger algebra
zbMATH Keywords: association scheme
zbMATH Keywords: Bose-Mesner algebra
author: Brian Curtin
reviewed by: Alexandre A. Makhnev
MaRDI profile type: MaRDI publication profile
full work available at URL: s003730050049
OpenAlex ID: W4247519374
DOI: 10.1007/S003730050049
Recommended article: On bipartite distance-regular graphs with exactly two irreducible T-modules with endpoint two
Recommended article: On the Terwilliger algebra of certain family of bipartite distance-regular graphs with Δ_2 = 0
Recommended article: On bipartite distance-regular graphs with exactly one non-thin \(T\)-module with endpoint two
Recommended article: On the Terwilliger algebra of bipartite distance-regular graphs with \(\Delta_2 = 0\) and \(c_2 = 2\)
Recommended article: The subconstituent algebra of a bipartite distance-regular graph; thin modules with endpoint two
description: scientific article; zbMATH DE number 1332848