Another simple proof of Graham and Pollak's theorem
From MaRDI portal
Publication:785789
DOI10.1016/J.DISC.2020.111994zbMATH Open1445.05058OpenAlexW3026975688MaRDI QIDQ785789FDOQ785789
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
Recommendations
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Determinants, permanents, traces, other special matrix functions (15A15)
Cites Work
- On the Addressing Problem for Loop Switching
- On the distance matrix of a tree
- Distance matrix polynomials of trees
- A \(q\)-analogue of the distance matrix of a tree
- A simple proof of Graham and Pollak's theorem
- The distance matrix of a tree with weights on its arcs
- The distance matrix of a bidirected tree
- On the distance matrix of a directed graph
- On distance matrices and Laplacians
- The determinants of \(q\)-distance matrices of trees and two quantities relating to permutations
- On the determinant of \(q\)-distance matrix of a graph
Cited In (7)
- Title not available (Why is that?)
- A generalization of the Graham-Pollak tree theorem to even-order Steiner distance
- A new proof of a theorem of Graham and Pollak
- A generalization of the Graham-Pollak tree theorem to Steiner distance
- A simple proof of Graham and Pollak's theorem
- Determinant of the distance matrix of a tree with matrix weights
- A \(q\)-analogue of distance matrix of block graphs
This page was built for publication: Another simple proof of Graham and Pollak's theorem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q785789)
