Koolen's conjecture on Terwilliger algebras of finite connected simple graphs
Koolen's conjecture on Terwilliger algebras of finite connected simple graphs
Let be a finite connected simple graph, and fix a vertex of . The Terwilliger algebra of is the matrix algebra generated by the adjacency matrix of and the idempotents corresponding to the distance partition with respect to the fixed vertex.
Koolen's conjecture. For almost all finite connected simple graphs, the Terwilliger algebras coincide with the full matrix algebras.
This conjecture concerns when the distance-based algebra associated with a graph is as large as possible. The source gives no resolution or further qualification of the phrase “almost all,” so the conjecture's precise asymptotic interpretation and current status should be checked.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Akihide Hanaki and Masayoshi Yoshikawa, “Terwilliger algebras and some related algebras defined by finite connected simple graphs”, arXiv:2110.07109 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.