  The edge flipping is a non-reversible Markov chain on a given connected
graph, which is defined by Chung and Graham. In the same paper, its eigenvalues
and stationary distributions for some classes of graphs are identified. We
further study its spectral properties to show a lower bound for the rate of
convergence in the case of regular graphs. Moreover, we show that a cutoff
occurs at 1/4 n log n for the edge flipping on the complete graph by a coupling
argument
