Another simple proof of Graham and Pollak's theorem
From MaRDI portal
Publication:785789
DOI10.1016/j.disc.2020.111994zbMath1445.05058OpenAlexW3026975688MaRDI QIDQ785789
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
Trees (05C05) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
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