The Sackin index of simplex networks

DOI10.1007/978-3-031-06220-9_4MaRDI QIDQ2163945zbMATH OpenOpenAlexFDO

Authors Louxin Zhang

Publication date 11 August 2022

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

zbMATH Keywords

phylogenetic treesSackin indexsimplex networkstree-child networks

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Problems related to evolution (92D15)

Abstract: A phylogenetic network is a simplex (or 1-component tree-child) network if the child of every reticulation node is a network leaf. Simplex networks are a superclass of phylogenetic trees and a subclass of tree-child networks. Generalizing the Sackin index to phylogenetic networks, we prove that the expected Sackin index of a random simplex network is asymptotically $Omega(n^{7/4})$ in the uniform model.

Recommendations

• A simple derivation of the mean of the Sackin index of tree balance under the uniform model on rooted binary labeled trees
• Two results about the Sackin and Colless indices for phylogenetic trees and their shapes
• The Sackin index of random recursive trees
• Counting phylogenetic networks
• A new balance index for phylogenetic trees

Cites work

• A decomposition theorem and two algorithms for reticulation-visible networks
• A new balance index for phylogenetic trees
• Asymptotic enumeration and distributional properties of galled networks
• Counting and enumerating galled networks
• Counting and enumerating tree-child networks and their subclasses
• Counting phylogenetic networks
• Counting phylogenetic networks of level 1 and 2
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• On the asymptotic growth of the number of tree-child networks
• Phylogeny. Discrete and random processes in evolution
• ReCombinatorics. The algorithmics of ancestral recombination graphs and explicit phylogenetic networks. With contributions from Charles H. Langley, Yun S. Song and Yufeng Wu
• The average height of binary trees and other simple trees
• The fine structure of galls in phylogenetic networks

Cited in

(6)

• The Kirchhoff index of hypercubes and related complex networks
• Enumerative and distributional results for d-combining tree-child networks
• The weighted total cophenetic index: a novel balance index for phylogenetic networks
• Galled tree-child networks
• Sackin indices for labeled and unlabeled classes of galled trees
• Combinatorial comparison of general galled trees, time-consistent galled trees, and simplex time-consistent galled trees

This page was built for publication: The Sackin index of simplex networks

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