Author Description

The third part (combinatorics) of this thesis will analyze the mixing rates of random walks with possible backtracking on a generalized regular graph, which generalized the corresponding results about the simple or non-backtracking random walks on regular graphs. Moreover, some typical examples and compared the mixing rates for different kinds of random walks are also calculated.