Homogeneous linear recurrence relations of the determinants of distance matrices of trees

Zhiqi Liu, Hui Zhou

In 1971, by induction on $n$ and using a two-term linear recurrence relation, Graham and Pollak got a beautiful formula $$\det (D_n)=-(n-1)(-2{)}^{n-2}$$ on the determinant of distanc…