Koolen's conjecture on Terwilliger algebras of finite connected simple graphs

From papers

Let GG be a finite connected simple graph, and fix a vertex of GG. The Terwilliger algebra of GG is the matrix algebra generated by the adjacency matrix of GG 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

No solutions have been posted yet.