Hitting Times, Cover Cost, and the Wiener Index of a Tree
Hitting Times, Cover Cost, and the Wiener Index of a Tree
We exhibit a close connection between hitting times of the simple random walk on a graph, the Wiener index, and related graph invariants. In the case of trees, we obtain a simple identity relating hitting times to the Wiener index. It is well known that the vertices of any graph …