Trees related to realizations of distance matrices

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

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

Recommendations

• scientific article
• 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

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 (15)

• An algorithm for tree-realizability of distance matrices^∗
• Title not available (Why is that?)
• 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

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)