Non-intersecting paths and the determinant of the distance matrix of a tree

Emmanuel Briand, Luis Esquivias-Quintero, Álvaro Gutiérrez +2

We present the first combinatorial proof of the Graham-Pollak Formula for the determinant of the distance matrix of a tree, via sign-reversing involutions and the Lindström-Gessel-…