The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract)

Ashok K. Chandra

Prabhakar Raghavan

Walter L. Ruzzo

Roman Smolensky

Prasoon Tiwari

STOC (1989), pp. 574-586

Google Scholar

Abstract