1 paper
Lap Chi Lau, Raymond Liu
Classical spectral graph theory characterizes graphs with logarithmic mixing time. In this work, we present a combinatorial characterization of graphs with constant mixing time. Th…