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

Terwilliger algebrairreducible modulesbipartite distance-regular graphs

Mathematics Subject Classification ID

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

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 \(\Delta_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

• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• 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
• On bipartite Q-polynomial distance-regular graphs
• Taut distance-regular graphs and the subconstituent algebra
• The Terwilliger algebra of the hypercube
• 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

Cited in

(20)

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

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)