English

Leaf-induced subtrees of leaf-Fibonacci trees

Combinatorics 2018-11-16 v1

Abstract

In analogy to a concept of Fibonacci trees, we define the leaf-Fibonacci tree of size nn and investigate its number of nonisomorphic leaf-induced subtrees. Denote by f0f_0 the one vertex tree and f1f_1 the tree that consists of a root with two leaves attached to it; the leaf-Fibonacci tree fnf_n of size n2n\geq 2 is the binary tree whose branches are fn1f_{n-1} and fn2f_{n-2}. We derive a nonlinear difference equation for the number N(fn)\text{N}(f_n) of nonisomorphic leaf-induced subtrees (subtrees induced by leaves) of fnf_n, and also prove that N(fn)\text{N}(f_n) is asymptotic to 1.00001887227319(1.48369689570172)ϕn1.00001887227319\ldots (1.48369689570172 \ldots)^{\phi^n} (ϕ=\phi=~golden ratio) as nn grows to infinity.

Keywords

Cite

@article{arxiv.1811.06392,
  title  = {Leaf-induced subtrees of leaf-Fibonacci trees},
  author = {Audace Amen Vioutou Dossou-Olory},
  journal= {arXiv preprint arXiv:1811.06392},
  year   = {2018}
}

Comments

9 pages, 4 figures

R2 v1 2026-06-23T05:17:04.366Z