Another simple proof of Graham and Pollak's theorem

DOI10.1016/J.DISC.2020.111994MaRDI QIDQ785789zbMATH OpenOpenAlexFDO

Authors Zhibin Du, Jean Yeh

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

determinantdistance matrixtrees

Mathematics Subject Classification ID

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

Recommendations

• A simple proof of Graham and Pollak's theorem
• Determinant of the distance matrix of a tree with matrix weights
• Inverses of \(q\)-distance matrices of a tree
• A \(q\)-analogue of Graham, Hoffman and Hosoya's theorem
• Distance spectra of graphs: a survey

Cites work

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

Cited in

(11)

• On a conjecture of Graham and Lovász about distance matrices
• Determinant of the distance matrix of a tree with matrix weights
• A simple proof of Graham and Pollak's theorem
• scientific article; zbMATH DE number 943895 (Why is no real title available?)
• A q-analogue of distance matrix of block graphs
• A generalization of the Graham-Pollak tree theorem to Steiner distance
• A generalization of the Graham-Pollak tree theorem to even-order Steiner distance
• The Smith normal form of distance matrices of high dimensional trees
• The Laplacian and distance matrix of a signed tree
• Determinant of the distance matrix of a tree
• A new proof of a theorem of Graham and Pollak

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)