Another simple proof of Graham and Pollak's theorem

DOI10.1016/j.disc.2020.111994zbMath1445.05058OpenAlexW3026975688MaRDI QIDQ785789

Jean Yeh, Zhibin Du

Publication date: 12 August 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2020.111994

zbMATH Keywords

determinanttreesdistance matrix

Mathematics Subject Classification ID

Trees (05C05) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

A \(q\)-analogue of distance matrix of block graphs

Cites Work

• The distance matrix of a tree with weights on its arcs
• On the distance matrix of a tree
• Distance matrix polynomials of trees
• On distance matrices and Laplacians
• On the determinant of \(q\)-distance matrix of a graph
• The determinants of \(q\)-distance matrices of trees and two quantities relating to permutations
• A \(q\)-analogue of the distance matrix of a tree
• A simple proof of Graham and Pollak's theorem
• The distance matrix of a bidirected tree
• On the distance matrix of a directed graph
• On the Addressing Problem for Loop Switching