Mixing cutoff for simple random walks on the Chung-Lu digraph

Alessandra Bianchi, Giacomo Passuello

In this paper, we are interested in the mixing behaviour of simple random walks on inhomogeneous directed graphs. We focus our study on the Chung-Lu digraph, which is an inhomogene…