G-2005-27
A Note on Tree Realizations of Matrices
et référence BibTeX
It is well known that each tree metric M has a unique realization as a tree, and that this realization minimizes the total length of the edges among all other realizations of M. We extend this result to the class of symmetric matrices M with zero diagonal, positive entries, and such that mij + mkl <= max { mik + mjl, mil + mjk } for all distinct i, j, k, l.
Paru en mars 2005 , 8 pages
Axe de recherche
Document
G-2005-27.pdf (110 Ko)