The Terwilliger algebra of the incidence graphs of Johnson geometry (Q396913)

From MaRDI portal





scientific article; zbMATH DE number 6330336
Language Label Description Also known as
English
The Terwilliger algebra of the incidence graphs of Johnson geometry
scientific article; zbMATH DE number 6330336

    Statements

    The Terwilliger algebra of the incidence graphs of Johnson geometry (English)
    0 references
    0 references
    0 references
    0 references
    14 August 2014
    0 references
    Summary: \textit{F. Levstein} and \textit{C. Maldonado} [Discrete Math. 307, No. 13, 1621--1635 (2007; Zbl 1115.05099)] computed the Terwilliger algebra of the Johnson graph \(J(n,m)\) when \(3m\leq n\). It is well known that the halved graphs of the incidence graph \(J(n,m,m+1)\) of Johnson geometry are Johnson graphs. In this paper, we determine the Terwilliger algebra of \(J(n,m,m+1)\) when \(3m\leq n\), give two bases of this algebra, and calculate its dimension.
    0 references
    Terwilliger algebra
    0 references
    Johnson graph
    0 references
    incidence graph
    0 references
    Johnson geometry
    0 references

    Identifiers