Prabhakar Raghavan coauthored an electrical-network method for studying random walks. Their exact commute time of a random walk identity and resistance bounds on cover time connect the geometry of a graph with the time required to explore it.[ref]
New to topics? Read the docs here!