Trees related to realizations of distance matrices

DOI10.1016/S0012-365X(98)00081-8MaRDI QIDQ1584445zbMATH OpenOpenAlexFDO

Authors Sacha C. Varone

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00081-8

zbMATH Keywords

treedistance matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Coloring of graphs and hypergraphs (05C15) Metric spaces, metrizability (54E35)

Recommendations

• scientific article; zbMATH DE number 5005342
• On distance and Laplacian matrices of trees with matrix weights
• Distance matrix polynomials of trees
• An algorithm for tree-realizability of distance matrices^∗
• Squared distance matrices of trees with matrix weights
• A \(q\)-analogue of the distance matrix of a tree
• Distance matrix and Laplacian of a tree with attached graphs
• scientific article; zbMATH DE number 1775401
• On the distance spectrum of trees
• The distance matrix of a tree with weights on its arcs

Cites work

• scientific article; zbMATH DE number 3648765 (Why is no real title available?)
• A fast algorithm for constructing trees from distance matrices
• A note on the metric properties of trees
• A note on the tree realizability of a distance matrix
• Diagonal tree codes
• Distance matrix of a graph and its realizability
• Free trees and bidirectional trees as representations of psychological distance
• On optimal embeddings of metrics in graphs
• Submatrices of non-tree-realizable distance matrices
• The Effect of a Connectivity Requirement on the Complexity of Maximum Subgraph Problems
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces

Cited in

(15)

• An algorithm for tree-realizability of distance matrices^∗
• scientific article; zbMATH DE number 3853121 (Why is no real title available?)
• On distance and Laplacian matrices of trees with matrix weights
• The product distance matrix of a tree with matrix weights on its arcs
• New bounds on the distance Laplacian and distance signless Laplacian spectral radii
• A constructive algorithm for realizing a distance matrix
• Distance spectra of graphs: a survey
• scientific article; zbMATH DE number 6683591 (Why is no real title available?)
• scientific article; zbMATH DE number 5005342 (Why is no real title available?)
• Distance matrices on the \textit{H-join} of graphs: a general result and applications
• A note on tree realizations of matrices
• Dissimilarity vectors of trees are contained in the tropical Grassmannian
• The distance matrix of a bidirected tree
• Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem
• Distances in Weighted Trees and Group Inverse of Laplacian Matrices

This page was built for publication: Trees related to realizations of distance matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1584445)