A Central Limit Theorem for the average target hitting time for a random walk on a random graph

Matthias Löwe, Sara Terveer

Consider a simple random walk on a realization of an Erdős-Rényi graph. Assume that it is asymptotically almost surely (a.a.s.) connected. Conditional on an eigenvector delocalizat…