Random walks on networks: cumulative distribution of cover time

Nikola Zlatanov, Ljupco Kocarev

We derive an exact closed-form analytical expression for the distribution of the cover time for a random walk over an arbitrary graph. In special case, we derive simplified exact e…