On bipartite distance-regular graphs with exactly two irreducible T-modules with endpoint two

DOI10.1016/J.LAA.2016.11.021MaRDI QIDQ501284zbMATH OpenOpenAlexFDO

Authors Mark S. MacLean, Štefko Miklavič

Publication date 29 December 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1611.02326

zbMATH Keywords

bipartite distance-regular graphsirreducible modulesTerwilliger algebra

Mathematics Subject Classification ID

Distance in graphs (05C12) Association schemes, strongly regular graphs (05E30)

Abstract: Let $Gamma$ denote a bipartite distance-regular graph with diameter $Dge4$ and valency $kge3$. Let $X$ denote the vertex set of $Gamma$, and let $A$ denote the adjacency matrix of $Gamma$. For $xinX$ let $T=T(x)$ denote the subalgebra of Mat${}_X(mathbbC$ generated by $A,E{\ast }_0,E\ast s_1,ldots,E{\ast }_D$, where for $0leileD$, $E{\ast }_i$ represents the projection onto the $i$th subconstituent of $Gamma$ with respect to $x$. We refer to $T$ as the {em Terwilliger algebra} of $Gamma$ with respect to $x$. An irreducible $T$-module $W$ is said to be {em thin} whenever dim $E{\ast }_{i}Wle1$ for $0leileD$. By the {em endpoint} of $W$ we mean min$i|E{\ast }_{i}We0$. For $0leileD$, let $Gamm{a}_i(z)$ denote the set of vertices in $X$ that are distance $i$ from vertex $z$. Define a parameter $Delt{a}_2$ in terms of the intersection numbers by $Delt{a}_2=(k-2)(c_3-1)-(c_2-1)p_{22}^2$. In this paper we prove the following are equivalent: (i) $Delt{a}_2>0$ and for $2leileD-2$ there exist complex scalars $$ with the following property: for all $x,y,zinX$ such that $partial(x,y)=2,:partial(x,z)=i,:partial(y,z)=i$ we have $$ (ii) For all $xinX$ there exist up to isomorphism exactly two irreducible modules for the Terwilliger algebra $T(x)$ with endpoint two, and these modules are thin.

Recommendations

• On bipartite distance-regular graphs with exactly one non-thin \(T\)-module with endpoint two
• On the Terwilliger algebra of bipartite distance-regular graphs with \(\Delta_2 = 0\) and \(c_2 = 2\)
• On the Terwilliger algebra of certain family of bipartite distance-regular graphs with _2 = 0
• On the Terwilliger algebra of bipartite distance-regular graphs with \(\Delta_{2}=0\) and \(c_{2}=1\)
• Bipartite distance-regular graphs. I

Cites work

• 2-homogeneous bipartite distance-regular graphs
• A generalization of the Terwilliger algebra
• Almost 2-homogeneous bipartite distance-regular graphs
• Bipartite distance-regular graphs. I
• Bipartite distance-regular graphs. II
• Homogeneous graphs and regular near polygons
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• On bipartite Q-polynomial distance-regular graphs
• Taut distance-regular graphs and the subconstituent algebra
• The local eigenvalues of a bipartite distance-regular graph
• The local structure of a bipartite distance-regular graph
• The subconstituent algebra of a bipartite distance-regular graph; thin modules with endpoint two
• The subconstituent algebra of an association scheme. I
• The Terwilliger algebra of the hypercube

Cited in

(22)

• Bipartite distance-regular graphs. I
• Almost 2-homogeneous bipartite distance-regular graphs
• An \(A\)-invariant subspace for bipartite distance-regular graphs with exactly two irreducible \(T\)-modules with endpoint 2, both thin
• The Terwilliger algebra of an almost-bipartite \(P\)- and \(Q\)-polynomial association scheme
• Bipartite distance-regular graphs. II
• A combinatorial basis for Terwilliger algebra modules of a bipartite distance-regular graph
• On bipartite graphs with exactly one irreducible \(T\)-module with endpoint 1, which is thin
• Certain graphs with exactly one irreducible \(T\)-module with endpoint 1, which is thin
• On (almost) 2-Y-homogeneous distance-biregular graphs
• On the Terwilliger algebra of distance-biregular graphs
• Bipartite distance-regular graphs and taut pairs of pseudo primitive idempotents
• On bipartite distance-regular graphs with exactly one non-thin \(T\)-module with endpoint two
• The subconstituent algebra of a bipartite distance-regular graph; thin modules with endpoint two
• On symmetric association schemes and associated quotient-polynomial graphs
• On a certain class of 1-thin distance-regular graphs
• On the Terwilliger algebra of certain family of bipartite distance-regular graphs with _2 = 0
• A diagram associated with the subconstituent algebra of a distance-regular graph
• On the Terwilliger algebra of bipartite distance-regular graphs with \(\Delta_{2}=0\) and \(c_{2}=1\)
• On standard bases of irreducible modules of Terwilliger algebras of Doob schemes
• A characterization of irreducible modules of Terwilliger algebras of Doob graphs via quasi-isomorphism
• Divisibility conditions for intersection numbers of certain bipartite distance-regular graphs
• On the Terwilliger algebra of bipartite distance-regular graphs with \(\Delta_2 = 0\) and \(c_2 = 2\)

This page was built for publication: On bipartite distance-regular graphs with exactly two irreducible T-modules with endpoint two

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q501284)