A note on tree realizations of matrices

DOI10.1051/RO:2007028MaRDI QIDQ3515389zbMATH OpenOpenAlexFDO

Authors Alain Hertz, Sacha C. Varone

Publication date 29 July 2008

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=RO_2007__41_4_361_0, https://eudml.org/doc/105380, http://doc.rero.ch/record/12727/files/Varone_Note_on_tree.pdf

zbMATH Keywords

4-point conditionmatricestree metrics

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (including graph drawing) in computer science (68R10) Computing methodologies and applications (68U99)

Recommendations

• scientific article; zbMATH DE number 975398
• On optimal realizations of finite metric spaces by graphs
• An algorithm for tree-realizability of distance matrices^∗
• Trees related to realizations of distance matrices
• On optimal embeddings of metrics in graphs

Cites work

• 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
• A robust model for finding optimal evolutionary tree
• Distance matrix of a graph and its realizability
• scientific article; zbMATH DE number 53860 (Why is no real title available?)
• Recognition of Tree Metrics
• The distance matrix of a graph and its tree realization
• Trees related to realizations of distance matrices

Cited in

(7)

• On ranks of matrices associated with trees
• Trees and acyclic matrices over arbitrary fields
• scientific article; zbMATH DE number 2177567 (Why is no real title available?)
• scientific article; zbMATH DE number 1048021 (Why is no real title available?)
• On the adjoint of a matrix associated with trees
• Symmetric Matrices Representable by Weighted Trees over a Cancellative Abelian Monoid
• Compatible decompositions and block realizations of finite metrics

Describes a project that uses

Uses Software

• Algorithm 97

This page was built for publication: A note on tree realizations of matrices

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