Benzi's single-temperature walk-regularity conjecture
Statement
Let be a simple graph, let be its number of vertices, and let denote its walk entropy at temperature . The graph is walk-regular when every vertex is contained in the same number of closed walks of every length. Benzi's conjecture. A graph is walk-regular if and only if there exists such that
Benzi's earlier theorem proves the implication from equality of the walk entropy on any set of real temperatures having an accumulation point; this conjecture asks whether one positive temperature suffices and remains open in the source.
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.