c8dae5813207f70c.tex
1: \begin{abstract}
2: The edge flipping is a non-reversible Markov chain on a given connected graph, which is defined by Chung and Graham in \cite{CG12}. 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 $\frac{1}{4} n \log n$ for the edge flipping on the complete graph by a coupling argument.   
3:  \end{abstract}
4: