Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4633603 | Applied Mathematics and Computation | 2009 | 8 Pages |
Abstract
Let T be a weighted tree with n numbered leaves and let D=(D(i,j))i,jD=(D(i,j))i,j be its distance matrix, so D(i,j)D(i,j) is the distance between the leaves i and j. If m is an integer satisfying 2⩽m⩽n2⩽m⩽n, we prove a tropical formula to compute the m-dissimilarity map of T (i.e. the weights of the subtrees of T with m leaves), given D . For m=3m=3, we present a tropical description of the set of m -dissimilarity maps of trees. For m=4m=4, a partial result is given.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Cristiano Bocci, Filip Cools,