Sets of double and triple weights of trees

DOI10.1007/S00026-011-0118-1zbMATH Open1235.05036arXiv0712.3026OpenAlexW1977238738MaRDI QIDQ659656FDOQ659656

Elena Rubei

Publication date: 24 January 2012

Published in: Annals of Combinatorics (Search for Journal in Brave)

Abstract: Let T be a weighted tree with n leaves. Let D_{i,j} be the distance between the leaves i and j. Let D_{i,j,k}= (D_{i,j} + D_{j,k} +D_{i,k})/2. We will call such numbers "triple weights" of the tree. In this paper, we give a characterization, different from the previous ones, for sets indexed by 2-subsets of a $n$-set to be double weights of a tree. By using the same ideas,we find also necessary and sufficient conditions for a set of real numbers indexed by 3-subsets of an $n$-set to be the set of the triple weights of a tree with $n$ leaves. Besides we propose a slight modification of Saitou-Nei's Neighbour-Joining algorithm to reconstruct trees from the data D_{i,j}.

Full work available at URL: https://arxiv.org/abs/0712.3026

zbMATH Keywords

weights of treesneighbour-joining algorithmweighted graph distance

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) General biology and biomathematics (92B05)

Cites Work

• A note on the metric properties of trees
• Algebraic Statistics for Computational Biology
• A tropical interpretation of \(m\)-dissimilarity maps
• Reconstructing trees from subtree weights.
• Title not available (Why is that?)
• The tropical Grassmannian
• Title not available (Why is that?)
• The Mathematics of Phylogenomics
• On the relation between weighted trees and tropical Grassmannians
• Small Trees and Generalized Neighbor-Joining

Cited In (13)

• Treelike families of multiweights
• Title not available (Why is that?)
• Recognizing treelike \(k\)-dissimilarities
• An algorithm for the fitting of a tree metric according to a weighted least-squares criterion
• Families of multiweights and pseudostars
• On graphlike \(k\)-dissimilarity vectors
• On dissimilarity vectors of general weighted trees
• Reconstructing trees from subtree weights.
• Weighted graphs with distances in given ranges
• Moduli space of families of positive \((n - 1)\)-weights
• A characterization of dissimilarity families of trees
• Title not available (Why is that?)
• On the weights of simple paths in weighted complete graphs

   Recommendations

• On dissimilarity vectors of general weighted trees 👍 👎
• Tree reconstruction from triplet cover distances 👍 👎
• A characterization of dissimilarity families of trees 👍 👎
• Treelike families of multiweights 👍 👎
• Reconstructing trees from subtree weights. 👍 👎

This page was built for publication: Sets of double and triple weights of trees

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