A note on tree realizations of matrices

Varone, Sacha ; Hertz, Alain

In: RAIRO : operations research, 2007, vol. 41, no. 4, p. 361-366

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 for all distinct i,j,k,l. Plus

Ajouter à la liste personnelle
    Summary
    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 for all distinct i,j,k,l.