English

The Terwilliger algebra of the doubled Odd graph

Combinatorics 2022-09-29 v2

Abstract

Let 2.Om+12.O_{m+1} denote the doubled Odd graph with vertex set XX on a set of cardinality 2m+12m+1, where m1m\geq 1. Fix a vertex x0Xx_0\in X. Let A:=A(x0)\mathcal{A}:=\mathcal{A}(x_0) denote the centralizer algebra of the stabilizer of x0x_0 in the automorphism group of 2.Om+12.O_{m+1}, and T:=T(x0)T:=T(x_0) the Terwilliger algebra of 2.Om+12.O_{m+1}. In this paper, we first give a basis of A\mathcal{A} by considering the action of the stabilizer of x0x_0 on X×XX\times X and determine the dimension of A\mathcal{A}. Furthermore, we give three subalgebras of A\mathcal{A} such that their direct sum is A\mathcal{A} as vector space. Next, for m3m\geq 3 we find all isomorphism classes of irreducible TT-modules to display the decomposition of TT in a block-diagonalization form. Finally, we show that the two algebras A\mathcal{A} and TT coincide. This result tells us that the graph 2.Om+12.O_{m+1} may be the first example of bipartite but not QQ-polynomial distance-transitive graph for which the corresponding centralizer algebra and Terwilliger algebra are equal.

Keywords

Cite

@article{arxiv.2207.01838,
  title  = {The Terwilliger algebra of the doubled Odd graph},
  author = {Hou Lihang and Gao Suogang and Kang Na and Hou Bo},
  journal= {arXiv preprint arXiv:2207.01838},
  year   = {2022}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2207.01265

R2 v1 2026-06-24T12:14:05.394Z