Terwilliger algebras and some related algebras defined by finite connected simple graphs

DOI10.1016/J.DISC.2023.113509MaRDI QIDQ6098091zbMATH OpenFDO

Authors Akihide Hanaki, Masayoshi Yoshikawa

Publication date 12 June 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2110.07109

zbMATH Keywords

centralizer algebrafinite connected simple graphTerwilliger algebra

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Combinatorial aspects of groups and algebras (05E16)

Abstract: For a finite connected simple graph, the Terwilliger algebra is a matrix algebra generated by the adjacency matrix and idempotents corresponding to the distance partition with respect to a fixed vertex. We will consider algebras defined by two other partitions and the centralizer algebra of the stabilizer of the fixed vertex in the automorphism group of the graph. We will give some methods to compute such algebras and examples for various graphs.

Recommendations

• scientific article; zbMATH DE number 1373449
• The Terwilliger algebra of the incidence graph of the Hamming graph
• scientific article; zbMATH DE number 7646798
• The Terwilliger algebras of Johnson graphs
• THE TERWILLIGER ALGEBRAS OF GROUP ASSOCIATION SCHEMES

Cites work

• scientific article; zbMATH DE number 4101445 (Why is no real title available?)
• Irreducible representations of the Terwilliger algebra of a tree
• Paley and the Paley Graphs
• Spectra of graphs
• Strongly regular graphs having strongly regular subconstituents
• The isomorphism problem of trees from the viewpoint of Terwilliger algebras
• The quantum adjacency algebra and subconstituent algebra of a graph
• The Subconstituent Algebra of a Strongly Regular Graph
• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. II
• The subconstituent algebra of an association scheme. III

Cited in

(12)

• The Terwilliger algebra of Odd graphs
• Irreducible representations of the Terwilliger algebra of a tree
• A survey of semisimple algebras in algebraic combinatorics
• The Terwilliger algebras of Johnson graphs
• Terwilliger algebra for a family of folded cube graphs
• scientific article; zbMATH DE number 7646798 (Why is no real title available?)
• Terwilliger algebras and the Weisfeiler-Leman stabilization
• On the classification of triply transitive strongly regular graphs
• The isomorphism problem of trees from the viewpoint of Terwilliger algebras with respect to an edge
• The Terwilliger algebras of the group association schemes of non-abelian finite groups admitting an abelian subgroup of index 2
• Algorithm for describing the Terwilliger and quantum adjacency algebras of a distance-regular graph
• On the Terwilliger algebras of quasi-thin Schurian association schemes

This page was built for publication: Terwilliger algebras and some related algebras defined by finite connected simple graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6098091)