Rooted tree statistics from Matula numbers

被引:3
|
作者
Deutsch, Emeric [1 ]
机构
[1] NYU, Polytech Inst, New York, NY 10003 USA
关键词
Rooted trees; Matula numbers; HYPER-WIENER INDEX; GRAPH; POLYNOMIALS; DISTANCES; PROPERTY;
D O I
10.1016/j.dam.2012.05.012
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:2314 / 2322
页数:9
相关论文
共 50 条
  • [31] From Hurwitz numbers to Feynman diagrams: Counting rooted trees in log gravity
    Mvondo-She, Yannick
    NUCLEAR PHYSICS B, 2023, 995
  • [32] TREE GRAPHS AND TREE NUMBERS
    KRISHNAMURTHY, MS
    DEO, N
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1975, CA22 (01): : 60 - 62
  • [33] The tree of numbers
    Mendonca, Bruno
    MANUSCRITO, 2016, 39 (01) : 97 - 103
  • [34] From experiences to numbers: the production of international disability statistics
    Bennani, Hannah
    DISABILITY & SOCIETY, 2024, 39 (07) : 1859 - 1883
  • [35] The perils of statistics by numbers
    Baguley, Thom
    PSYCHOLOGIST, 2008, 21 (03) : 224 - 224
  • [36] Statistics and prime numbers
    Wintner, A
    NATURE, 1941, 147 : 208 - 209
  • [37] Spectrum of partial automorphisms of regular rooted tree
    Kochubinska, Eugenia
    SEMIGROUP FORUM, 2021, 103 (02) : 567 - 574
  • [38] GOODSTEIN'S GENERALIZED THEOREM: FROM ROOTED TREE REPRESENTATIONS TO THE HYDRA GAME
    Leonardis, A.
    D'Atri, G.
    Zanardo, E.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2022, 40 (5-6): : 883 - 896
  • [39] Spectrum of partial automorphisms of regular rooted tree
    Eugenia Kochubinska
    Semigroup Forum, 2021, 103 : 567 - 574
  • [40] Computing a Smallest Multi-labeled Phylogenetic Tree from Rooted Triplets
    Guillemot, Sylvain
    Jansson, Jesper
    Sung, Wing-Kin
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 1205 - +