The isomorphism problem of trees from the viewpoint of Terwilliger algebras

DOI10.1016/j.jcta.2020.105328zbMath1448.05234arXiv1910.09764OpenAlexW3081739648MaRDI QIDQ2005199

Shuang-Dong Li, Masoud Karimi, Tatsuro Ito, Jing Xu, Yi-Zheng Fan

Publication date: 7 October 2020

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

treeTerwilliger algebraisomorphism problemprincipal module

Mathematics Subject Classification ID

Trees (05C05) Association schemes, strongly regular graphs (05E30) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (6)

On the trivial \(T\)-module of a graph ⋮ On standard bases of irreducible modules of Terwilliger algebras of Doob schemes ⋮ Terwilliger algebras and some related algebras defined by finite connected simple graphs ⋮ On bipartite graphs with exactly one irreducible \(T\)-module with endpoint 1, which is thin ⋮ Irreducible representations of the Terwilliger algebra of a tree ⋮ Certain graphs with exactly one irreducible \(T\)-module with endpoint 1, which is thin

Cites Work

• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. III
• The subconstituent algebra of an association scheme. II
• The quantum adjacency algebra and subconstituent algebra of a graph
• Asymmetric graphs
• Unnamed Item

This page was built for publication: The isomorphism problem of trees from the viewpoint of Terwilliger algebras