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
相关论文
共 36 条
  • [21] Some identities of degenerate Daehee numbers arising from nonlinear differential equation
    Jang, Gwan-Woo
    Kwon, Jongkyum
    Lee, Jeong Gon
    [J]. ADVANCES IN DIFFERENCE EQUATIONS, 2017,
  • [22] Some identities of degenerate Daehee numbers arising from certain differential equations
    Kim, Taekyun
    Kim, Dae San
    [J]. JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2017, 10 (02): : 744 - 751
  • [23] Some identities of degenerate harmonic and degenerate hyperharmonic numbers arising from umbral calculus
    Kim, Taekyun
    Kim, Dae San
    Kim, Hye Kyung
    [J]. OPEN MATHEMATICS, 2023, 21 (01):
  • [24] A generalized Eulerian triangle from staircase tableaux and tree-like tableaux
    Zhu, Bao-Xuan
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 172
  • [25] Revisit of identities for Apostol-Euler and Frobenius-Euler numbers arising from differential equation
    Kim, Taekyun
    Jang, Gwan-Woo
    Seo, Jong Jin
    [J]. JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2017, 10 (01): : 186 - 191
  • [26] Kirchhoff Indices and Numbers of Spanning Trees of Molecular Graphs Derived from Linear Crossed Polyomino Chain
    Pan, Yingui
    Liu, Chang
    Li, Jianping
    [J]. POLYCYCLIC AROMATIC COMPOUNDS, 2022, 42 (01) : 218 - 225
  • [27] SOME IDENTITIES FOR BERNOULLI NUMBERS OF THE SECOND KIND ARISING FROM A NON-LINEAR DIFFERENTIAL EQUATION
    Kim, Dae San
    Kim, Taekyun
    [J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2015, 52 (06) : 2001 - 2010
  • [28] Quad tree based algorithm for building of network model from road layers of vector maps
    Alampatta, Shibumon
    Rajesh, M. A.
    Panigrahi, Narayan
    [J]. 2016 3rd International Conference on Recent Advances in Information Technology (RAIT), 2016, : 602 - 606
  • [29] Construction and computation of unified Stirling-type numbers emerging from p-adic integrals and symmetric polynomials
    Kucukoglu, Irem
    Simsek, Yilmaz
    [J]. Kucukoglu, Irem (irem.kucukoglu@alanya.edu.tr), 2021, Springer-Verlag Italia s.r.l. (115)
  • [30] Toward Adaptability of E-Evaluation: Transformation from Tree-Based to Graph-Based Structure
    Margiene, Asta
    Ramanauskaite, Simona
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (09):