Tree statistics from Matula numbers

2011/11/18 by Emeric Deutsch, Deutsch, Emeric
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.1111.4288

openalex publication_date 2011/11/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

There is a one-to-one correspondence between natural numbers and rooted trees; the number is called the Matula number of the rooted tree. We show how a large number of properties of trees can be obtained directly from the corresponding Matula number.

Citations

• Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons
• Generalizations of Wiener polarity index and terminal Wiener index

Related

• Three remarks on Matula numbers
• Bounds on tree distribution in number theory
• The topological trees with extreme Matula numbers
• Counting trees using symmetries
• On The Limiting Distributions of the Total Height On Families of Trees