The distance matrix of a tree with weights on its arcs

DOI10.1016/j.laa.2016.09.028zbMath1347.05035OpenAlexW2522099457MaRDI 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

Trees (05C05) Theory of matrix inversion and generalized inverses (15A09) Determinants, permanents, traces, other special matrix functions (15A15) Distance in graphs (05C12) Signed and weighted graphs (05C22)

Related Items (9)

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

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

This page was built for publication: The distance matrix of a tree with weights on its arcs