The minimum value of the Colless index

MaRDI QIDQ6316306zbMATH OpenFDO

Authors Tomás M. Coronado, Francesc Rosselló

Publication date 27 March 2019

Has companion code repository https://github.com/biocom-uib/Colless

Abstract: The Colless index is one of the oldest and most widely used balance indices for rooted bifurcating trees. Despite its popularity, its minimum value on the space $mathcal{T}_n$ of rooted bifurcating trees with $n$ leaves is only known when $n$ is a power of 2. In this paper we fill this gap in the literature, by providing a formula that computes, for each $n$, the minimum Colless index on $mathcal{T}_n$, and characterizing those trees where this minimum value is reached.

This page was built for publication: The minimum value of the Colless index

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