Benzi's single-temperature walk-regularity conjecture
Benzi's single-temperature walk-regularity conjecture
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.
Sources & referencesView supporting material
Primary source
Kyle Kloster, Daniel Král' and Blair D. Sullivan, “Walk entropy and walk-regularity”, arXiv:1708.09700 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.