The splits in the neighborhood of a tree. (English) Zbl 1094.68071
Summary: A phylogenetic tree represents historical evolutionary relationships between different species or organisms. The space of possible phylogenetic trees is both complex and exponentially large. Here we study combinatorial features of neighbourhoods within this space, with respect to four standard tree metrics. We focus on the splits of a tree: the bipartitions induced by removing a single edge from the tree. We characterize those splits appearing in trees that are within a given distance of the original tree, demonstrating close connections between these splits, the Whitney number of a tree, and the binary characters with a given parsimony length.
MSC:
68R10 | Graph theory (including graph drawing) in computer science |
05C05 | Trees |
68Q25 | Analysis of algorithms and problem complexity |
92D15 | Problems related to evolution |