Random walks pertaining to a class of deterministic weighted graphs

Thierry Huillet (1)

1 LPTM - UMR 8089 - Laboratoire de Physique Théorique et Modélisation

In this note, we try to analyze and clarify the intriguing interplay between some counting problems related to specific thermalized weighted graphs and random walks consistent with such graphs.

Mots clés: weighted graphs; networks; random walks

Domaines: Mécanique statistique [cond-mat.stat-mech]; Systèmes désordonnés et réseaux de neurones [cond-mat.dis-nn]

Thierry Huillet. Random walks pertaining to a class of deterministic weighted graphs. Journal of Physics A: Mathematical and Theoretical, 2009, 42 (No 27), pp.275001. ⟨10.1088/1751-8113/42/27/275001⟩. ⟨hal-00370026⟩