Hitting time
Expected steps from u to reach v. H(u,v). Not symmetric in general.
Advertisement
Cover time
Expected steps to visit all vertices from starting point. Ω(V log V) for most graphs.
Advertisement
Mixing time
Steps until distribution close (in TV distance) to stationary. Related to spectral gap.
Stationary distribution
For regular graphs: uniform. General: proportional to degree. Reversible chains → detailed balance.