Briand, EmmanuelEsquivias Quintero, LuisGutierrez, AlvaroLillo, AdrianRosas Celis, Mercedes Helena2025-03-272025-03-272024Briand, E., Esquivias Quintero, L., Gutierrez, A., Lillo, A. y Rosas Celis, M.H. (2024). Determinant of the distance matrix of a tree. Séminaire Lotharingien de combinatoire, 91B.1286-4889https://hdl.handle.net/11441/170920We 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.Nous présentons une preuve combinatoire de la formule de Graham et Pollak pour le déterminant de la matrice des distances d’un arbre, en utilisant des involutions et le lemme de Lindström–Gessel–Viennotapplication/pdf12 p.engAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Distance matrix of a treeLindström–Gessel–Viennot’s LemmaSignreversing involutionsBijective Combinatoricsinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccess