Séminaire Lotharingien de Combinatoire, 91B.29 (2024), 12 pp.
Emmanuel Briand, Luis Esquivias, Álvaro Gutiérrez, Adrián Lillo and Mercedes Rosas
Determinant of The Distance Matrix of a Tree
Abstract.
We present a 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-Viennot lemma.
Received: November 15, 2023.
Accepted: February 15, 2024.
Final version: April 1, 2024.
The following versions are available: