Level Sequence of A Class of Trees
Abstract views: 9
/ 
PDF downloads: 7
Keywords:
Level Index, Sequence, Distance, Tree, CaterpillarAbstract
In this note, we obtain a level based sequence of rooted caterpillars whose vertices are located
on the spines have equal number of attached leaves. We obtain the general formula of the level index of the
mentioned caterpillar and give a characterization of the level index of the caterpillar by the solution of a
difference equation.
Downloads
References
Flajolet, P.; Prodinger, H.; “Level number sequences for trees”, Discrete Mathematics 65 (1987), 149-156.
Tangora, M.C.; “Level number sequences for trees and the lambda algebra”, Europen J. Combinatorics 12 (1991), 433-443.
Balaji, H.; Mahmoud, H.; “The Gini Index of Random Trees with Applications to Caterpillars”, J. Appl. Prob. 54 (2017), 701-709.
Şahin, B.; “Level Polynomial of Rooted Trees”, Computer Science 9 (1) (2024), 72-83.
Dossou-Olory, A.A.V; Killik, M.F.; Konstantinova, E.V.; Şahin, B.; “On Level Energy and Level Characteristic Polynomials of Rooted Trees”, Electronic J. Math. 7 (2024), 45-57.
