Properties of Lucas Trees

Abstract

In this paper, we consider a class of recursively defined, full binary trees called Lucas trees and investigate their basic properties. In particular, the distribution of leaves in the trees will be carefully studied. We then go on to show that these trees are \(2\)-splittable, i.e., they can be partitioned into two isomorphic subgraphs. Finally, we investigate the total path length and external path length in these trees, the Fibonacci trees, and other full \(m\)-ary trees.