The distance matrix of a tree with weights on its arcs

DOI10.1016/j.laa.2016.09.028zbMath1347.05035MaRDI QIDQ331180

Qi Ding, Hui Zhou

Publication date: 26 October 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2016.09.028

zbMATH Keywords

ringdeterminantinversedistance matrixarc weights

Mathematics Subject Classification ID

05C05: Trees

15A09: Theory of matrix inversion and generalized inverses

15A15: Determinants, permanents, traces, other special matrix functions

05C12: Distance in graphs

05C22: Signed and weighted graphs

Related Items

On mixed block graphs, On distance and Laplacian matrices of trees with matrix weights, Squared distance matrix of a weighted tree, The bipartite Laplacian matrix of a nonsingular tree, Distance matrices of a tree: two more invariants, and in a unified framework, Another simple proof of Graham and Pollak's theorem, Distance matrix of a class of completely positive graphs: determinant and inverse, The bipartite distance matrix of a nonsingular tree, Inverse of the distance matrix of a weighted cactoid digraph

Cites Work

• Unnamed Item
• Unnamed Item
• The product distance matrix of a tree with matrix weights on its arcs
• Distance matrix polynomials of trees
• On distance matrices and Laplacians
• Determinant of the distance matrix of a tree with matrix weights
• A simple proof of Graham and Pollak's theorem
• The distance matrix of a bidirected tree
• On the Addressing Problem for Loop Switching