Koolen's conjecture on Terwilliger algebras of finite connected simple graphs
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.