Abstract
Let Î denote a bipartite distance-regular graph with diameter Dâ„4 and valency kâ„3. Let X denote the vertex set of Î, and for any integer i, let Îi(x) denote the set of vertices at distance i from x. Let V=âX denote the vector space over â consisting of column vectors whose coordinates are indexed by X and whose entries are in â, and for zâX let 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âÎ2(x) and vâÎ2(x)â©Î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 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have