English

Terwilliger algebra of Odd graphs

Combinatorics 2011-12-05 v1

Abstract

In [The Terwilliger algebra of the Johnson schemes, Discrete Mathematics 307 (2007) 1621--1635], Levstein and Maldonado computed the Terwilliger algebra of the Johnson scheme J(n,m)J(n,m) when 3mn3m\leq n. The distance-mm graph of J(2m+1,m)J(2m+1,m) is the Odd graph Om+1O_{m+1}. In this paper, we determine the Terwilliger algebra of Om+1O_{m+1} and give its basis.

Cite

@article{arxiv.1112.0410,
  title  = {Terwilliger algebra of Odd graphs},
  author = {Qian Kong and Benjian Lv and Kaishun Wang},
  journal= {arXiv preprint arXiv:1112.0410},
  year   = {2011}
}

Comments

7 pages

R2 v1 2026-06-21T19:45:09.813Z