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

DOI10.1016/J.LAA.2016.11.021zbMATH Open1352.05196arXiv1611.02326OpenAlexW2554871567MaRDI QIDQ501284FDOQ501284

Authors: Mark S. MacLean, Štefko Miklavič 

Publication date: 29 December 2016

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

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.

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

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

zbMATH Keywords

Terwilliger algebrairreducible modulesbipartite distance-regular graphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The subconstituent algebra of an association scheme. I
• The Terwilliger algebra of the hypercube
• 2-homogeneous bipartite distance-regular graphs
• On bipartite \(Q\)-polynomial distance-regular graphs
• Homogeneous graphs and regular near polygons
• Bipartite distance-regular graphs. I
• Bipartite distance-regular graphs. II
• The subconstituent algebra of a bipartite distance-regular graph; thin modules with endpoint two
• Taut distance-regular graphs and the subconstituent algebra
• A generalization of the Terwilliger algebra
• Almost 2-homogeneous bipartite distance-regular graphs
• The local structure of a bipartite distance-regular graph
• The local eigenvalues of a bipartite distance-regular graph

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 standard bases of irreducible modules of Terwilliger algebras of Doob schemes
• On the Terwilliger algebra of certain family of bipartite distance-regular graphs with \(\Delta_2 = 0\)
• 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)