Simple expressions for the long walk distance

Pavel Chebotarev, R. B. Bapat, R. Balaji

The walk distances in graphs are defined as the result of appropriate transformations of the ${\sum }_{k=0}^{\infty }(tA{)}^k$ proximity measures, where $A$ is the weighted adjacency matri…