English

The topological trees with extreme Matula numbers

Combinatorics 2020-04-07 v2

Abstract

Denote by pmp_m the mm-th prime number (p1=2, p2=3, p3=5, p4=7, p_1=2,~p_2=3,~p_3=5,~ p_4=7,~\ldots). Let TT be a rooted tree with branches T1,T2,,TrT_1,T_2,\ldots,T_r. The Matula number M(T)M(T) of TT is pM(T1)pM(T2)pM(Tr)p_{M(T_1)}\cdot p_{M(T_2)}\cdot \ldots \cdot p_{M(T_r)}, starting with M(K1)=1M(K_1)=1. This number was put forward half a century ago by the American mathematician David Matula. In this paper, we prove that the star (consisting of a root and leaves attached to it) and the binary caterpillar (a binary tree whose internal vertices form a path starting at the root) have the smallest and greatest Matula number, respectively, over all topological trees (rooted trees without vertices of outdegree 11) with a prescribed number of leaves -- the extreme values are also derived.

Keywords

Cite

@article{arxiv.1806.03995,
  title  = {The topological trees with extreme Matula numbers},
  author = {Audace Amen Vioutou Dossou-Olory},
  journal= {arXiv preprint arXiv:1806.03995},
  year   = {2020}
}

Comments

11 pages, 5 figures

R2 v1 2026-06-23T02:25:52.505Z