Trees related to realizations of distance matrices

DOI10.1016/S0012-365X(98)00081-8zbMATH Open0955.05070OpenAlexW2121184236MaRDI QIDQ1584445FDOQ1584445

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)

Cites Work

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

Cited In (13)

• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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

   Recommendations

• Title not available (Why is that?) 👍 👎
• 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 👍 👎
• Title not available (Why is that?) 👍 👎
• On the distance spectrum of trees 👍 👎
• The distance matrix of a tree with weights on its arcs 👍 👎

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)