×

A combinatorial basis for Terwilliger algebra modules of a bipartite distance-regular graph. (English) Zbl 1466.05226

Summary: Let \(\Gamma\) denote a bipartite distance-regular graph with diameter \(D \geq 4\) and valency \(k \geq 3\). Let \(X\) denote the vertex set of \(\Gamma \), and for any integer \(i\), let \(\Gamma_i ( x )\) denote the set of vertices at distance \(i\) from \(x\). Let \(V = \mathbb{C}^X\) denote the vector space over \(\mathbb{C}\) consisting of column vectors whose coordinates are indexed by \(X\) and whose entries are in \(\mathbb{C} \), and for \(z \in X\) let \(\hat{z}\) denote the element of \(V\) with a 1 in the \(z\) coordinate and 0 in all other coordinates. Fix vertices \(x\), \(u\), \(v\), where \(u \in \Gamma_2 ( x )\) and \(v \in \Gamma_2 ( x ) \cap \Gamma_2 ( u )\), and let \(T = T ( x )\) denote the Terwilliger algebra with respect to \(x\). Under certain additional combinatorial assumptions, we give a combinatorially-defined spanning set for a \(T\)-module of endpoint 2, and we give the action of the adjacency matrix on this spanning set. The vectors in our spanning set are defined as sums and differences of vectors \(\hat{z} \), where the vertices \(z\) are chosen based on the their distances from \(x\), \(u\) and \(v\).
We use this \(T\)-module to construct combinatorially-defined bases for all isomorphism classes of irreducible \(T\)-modules of endpoint 2 for examples including the Doubled Odd graphs, the Double Hoffman-Singleton graph, Tutte’s 12-cage graph, and the Foster graph. We provide a list of several other graphs satisfying our conditions.

MSC:

05E30 Association schemes, strongly regular graphs
05C12 Distance in graphs
33C80 Connections of hypergeometric functions with groups and algebras, and related topics
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] E. Bannai, T. Ito, Algebraic Combinatorics I: Association Schemes, in: Benjamin-Cummings Lecture Note, vol. 58, Menlo Park, 1984. · Zbl 0555.05019
[2] Brouwer, A. E.; Cohen, A. M.; Neumaier, A., Distance-Regular Graphs (1989), Springer-Verlag: Springer-Verlag Berlin · Zbl 0747.05073
[3] Curtin, B., 2-homogeneous bipartite distance-regular graphs, Discrete Math., 187, 39-70 (1998) · Zbl 0958.05143
[4] Curtin, B., Bipartite distance-regular graphs, Part I, Graphs Combin., 15, 143-158 (1999) · Zbl 0927.05083
[5] . DistanceRegular.org, an online repository of distance-regular graphs, a resource hosted by Memorial University-Grenfell Campus and supported by NSERC, available at: http://www.distanceregular.org/.
[6] Go, J., The Terwilliger algebra of the Hypercube, European J. Combin., 23, 399-429 (2002) · Zbl 0997.05097
[7] Jurišić, A.; Koolen, J.; Terwilliger, P., Tight distance-regular graphs, J. Alg. Combin., 12, 163-197 (2000) · Zbl 0959.05121
[8] MacLean, M., Taut distance-regular graphs of odd diameter, J. Alg. Combin., 17, 125-147 (2003) · Zbl 1014.05072
[9] MacLean, M., A new characterization of taut distance-regular graphs of odd diameter, Discrete Math., 315-316, 18-28 (2014) · Zbl 1278.05251
[10] MacLean, M.; Miklavič, Š., On bipartite distance-regular graphs with exactly two irreducible \(T\)-modules with endpoint two, Linear Algebra Appl., 515, 275-297 (2017) · Zbl 1352.05196
[11] MacLean, M.; Miklavič, Š.; Penjić, S., On the Terwilliger algebra of bipartite distance-regular graphs with \(\Delta_2 = 0\) and \(c_2 = 1\), Linear Algebra Appl., 496, 307-330 (2016) · Zbl 1331.05237
[12] MacLean, M.; Miklavič, Š.; Penjić, S., An \(A\)-invariant subspace for bipartite distance-regular graphs with exactly two modules of endpoint 2, both thin, J. Alg. Combin., 48, 511-548 (2018) · Zbl 1404.05042
[13] MacLean, M.; Terwilliger, P., The subconstituent algebra of a bipartite distance-regular graph: thin modules with endpoint two, Discrete Math., 308, 1230-1259 (2008) · Zbl 1136.05076
[14] Miklavič, Š., On bipartite \(Q\)-polynomial distance-regular graphs, European J. Combin., 28, 94-110 (2007) · Zbl 1200.05262
[15] Miklavič, Š., On bipartite \(Q\)-polynomial distance-regular graphs with \(c_2 = 1\), Discrete Math., 307, 544-553 (2007) · Zbl 1112.05104
[16] Terwilliger, P., The subconstituent algebra of an association scheme (Part I), J. Algebr. Combin., 1, 363-388 (1992) · Zbl 0785.05089
[17] Terwilliger, P., The subconstituent algebra of an association scheme (Part II), J. Algebr. Combin., 2, 73-103 (1993) · Zbl 0785.05090
[18] Terwilliger, P., The subconstituent algebra of an association scheme (Part III), J. Algebr. Combin., 2, 177-210 (1993) · Zbl 0785.05091
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.