Harry Richman

The distance matrix of a graph records the length of the shortest path between any two vertices. Graham and Pollak found that when the underlying graph is a tree, the determinant of the distance matrix satisfies a nice, simple formula. In particular...