On the Balance of Unrooted Trees

DOI10.7155/jgaa.00553zbMath1457.05109arXiv1510.07882OpenAlexW3118235285MaRDI QIDQ5856665

Mareike Fischer, Volkmar Liebscher

Publication date: 29 March 2021

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

On the minimum value of the Colless index and the bifurcating trees that achieve it, Defining binary phylogenetic trees using parsimony, Ancestral sequence reconstruction with maximum parsimony, On the Shapley value of unrooted phylogenetic trees, Split sizes and extremal tree shapes, Measuring tree balance using symmetry nodes -- a new balance index and its extremal properties

Uses Software

• OEIS
• SackinMinimizer

Cites Work

• A new balance index for phylogenetic trees
• On the maximum parsimony distance between phylogenetic trees
• The sum of the distances between the leaves of a tree and the `semi-regular' property
• Comparison of phylogenetic trees
• On the complexity of computing MP distance between binary phylogenetic trees
• New Gromov-inspired metrics on phylogenetic tree space
• On the minimum value of the Colless index and the bifurcating trees that achieve it
• A balance index for phylogenetic trees based on rooted quartets
• A parsimony-based metric for phylogenetic trees
• On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited
• Phylogeny
• Distribution of the Symmetric Difference Metric on Phylogenetic Trees
• The on-line encyclopedia of integer sequences