Rooted tree statistics from Matula numbers
From MaRDI portal
Publication:713328
DOI10.1016/J.DAM.2012.05.012zbMATH Open1252.05034arXiv1111.4288OpenAlexW1977891650MaRDI QIDQ713328FDOQ713328
Authors: Emeric Deutsch 
Publication date: 26 October 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1111.4288
Recommendations
Trees (05C05) Exact enumeration problems, generating functions (05A15) Other combinatorial number theory (11B75)
Cites Work
- Wiener index of trees: Theory and applications
- Title not available (Why is that?)
- Multiplicative Zagreb indices of trees
- Graphs of extremal weights
- On some counting polynomials in chemistry
- Vertex-weighted Wiener polynomials for composite graphs
- Relationship between the Hosoya polynomial and the hyper-Wiener index
- On Matula numbers
- The sum of the distances between the leaves of a tree and the `semi-regular' property
- Terminal Wiener index
- The inverse problem for certain tree parameters
- The On-Line Encyclopedia of Integer Sequences
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (8)
- Matula numbers, Gödel numbering and Fock space
- Two results about Matula numbers
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Asymptotic distribution of integers with certain prime factorizations
- On the ``tree structure of natural numbers
- Title not available (Why is that?)
Uses Software
This page was built for publication: Rooted tree statistics from Matula numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q713328)
