An equitable partition for the distance-regular graph of the bilinear forms
Abstract
Abstract We consider a type of distance-regular graph $$\Gamma =(X, \mathcal {R})$$ Γ = ( X , R ) called a bilinear forms graph. We assume that the diameter D of $$\Gamma $$ Γ is at least 3. Fix adjacent vertices $$x,y \in X$$ x , y ∈ X . In our first main result, we introduce an equitable partition of X that has $$6D-2$$ 6 D - 2 subsets and the following feature: for every subset in the equitable partition, the vertices in the subset are equidistant to x and equidistant to y . This equitable partition is called the ( x , y )-partition of X . By definition, the subconstituent algebra $$T=T(x)$$ T = T ( x ) is generated by the Bose-Mesner algebra of $$\Gamma $$ Γ and the dual Bose-Mesner algebra of $$\Gamma $$ Γ with respect to x . As we will see, for the ( x , y )-partition of X the characteristic vectors of the subsets form a basis for a T -module $$U=U(x,y)$$ U = U ( x , y ) . In our second main result, we decompose U into an orthogonal direct sum of irreducible T -modules. This sum has five summands: the primary T -module and four irreducible T -modules that have endpoint one. We show that every irreducible T -module with endpoint one is isomorphic to exactly one of the nonprimary summands.
Fields of Study & Subjects
Finite Group Theory Research
Graph theory and applications
Algebraic structures and combinatorial models
Publication details
- Journal / source
- Graphs and Combinatorics
- Volume
- 42
- Issue
- 2
- Publication date
- 24 March 2026
- Language
- EN