Benzi's single-temperature walk-regularity conjecture

Let GG be a simple graph, let nGn_G be its number of vertices, and let SV(G,β)S^V(G,\beta) denote its walk entropy at temperature β0\beta\geq0. The graph GG is walk-regular when every vertex is contained in the same number of closed walks of every length. Benzi's conjecture. A graph GG is walk-regular if and only if there exists β>0\beta>0 such that

SV(G,β)=lognG.S^V(G,\beta)=\log n_G.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.