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

DOI10.1016/J.DISC.2023.113509zbMATH Open1516.05228arXiv2110.07109MaRDI QIDQ6098091FDOQ6098091

Authors: Akihide Hanaki, Masayoshi Yoshikawa 

Publication date: 12 June 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

Terwilliger algebracentralizer algebrafinite connected simple graph

Mathematics Subject Classification ID

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

Cites Work

• Spectra of graphs
• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. III
• The subconstituent algebra of an association scheme. II
• Title not available (Why is that?)
• Paley and the Paley Graphs
• Strongly regular graphs having strongly regular subconstituents
• The Subconstituent Algebra of a Strongly Regular Graph
• The quantum adjacency algebra and subconstituent algebra of a graph
• The isomorphism problem of trees from the viewpoint of Terwilliger algebras
• Irreducible representations of the Terwilliger algebra of a tree

Cited In (7)

• Title not available (Why is that?)
• Irreducible representations of the Terwilliger algebra of a tree
• The Terwilliger algebras of Johnson graphs
• The Terwilliger algebra of Odd graphs
• Terwilliger algebra for a family of folded cube graphs
• Terwilliger algebras and the Weisfeiler-Leman stabilization
• A survey of semisimple algebras in algebraic combinatorics

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)