TY - JOUR
T1 - Level Polynomials of Rooted Trees
TT - Köklü Ağaçların Seviye Polinomları
AU - Şahin, Bünyamin
PY - 2024
DA - June
Y2 - 2024
DO - 10.53070/bbd.1469625
JF - Computer Science
JO - JCS
PB - Ali KARCI
WT - DergiPark
SN - 2548-1304
SP - 72
EP - 83
VL - 9
IS - Issue:1
LA - en
AB - Level index was introduced in 2017 for rooted trees which is a component of Gini index. In the origin, Gini index is a tool for economical investigations but Balaji and Mahmoud defined the graph theoretical applications of this index for statistical analysis of graphs. Level index is an important component of Gini index. In this paper we define a new graph polynomial which is called level polynomial and calculate the level polynomial of some classes of trees. We obtain some interesting relations between the level polynomials and some integer sequences.
KW - Level Index
KW - Level Polynomial
KW - Triangular Numbers
KW - Subdivision of Stars
KW - Dendrimers
N2 - Level index was introduced in 2017 for rooted trees which is a component of Gini index. In the origin, Gini index is a tool for economical investigations but Balaji and Mahmoud defined the graph theoretical applications of this index for statistical analysis of graphs. Level index is an important component of Gini index. In this paper we define a new graph polynomial which is called level polynomial and calculate the level polynomial of some classes of trees. We obtain some interesting relations between the level polynomials and some integer sequences.
CR - Gini, C. (1912), Veriabilità e Mutabilità. Cuppini, Bologna.
CR - Balaji, H.; Mahmoud, H. (2017) The Gini Index of Random Trees with Applications to
Caterpillars, J. Appl. Prob. 54: 701-709.
CR - Domicolo, C.; Mahmoud, H.M. (2019) Degree Based Gini Index for Graphs, Probability in the
Engineering and Informational Sciences 34 (2): 1-15.
CR - Wiener, A.H. (1947) Structural determination of paraffin boiling points, J. Am. Chem. Soc. 69:
17-20.
CR - Hosoya, H. (1988) On some counting polynomials in chemistry, Discrete Applied Mathematics
19: 239-257.
CR - Konstantinova, E.V.; Diudea, M.V. (2000) The Wiener Polynomial Derivatives and Other
Topological Indices in Chemical Research, Croatica Chemica Acta 73 (2): 383-403.
CR - Estrada, E.; Ovidiu, I.; Gutman, I; Gutierrez, A. (1998) Rodriguez, L.; Extended Wiener indices.
A new set of descriptors for quantitative structure-property studies, New J. Chem, 819-822.
CR - Dos ̌lic ́,T. (2008) The vertex-weighted Wiener polynomials for composite graphs, Ars
Mathematica Contemporanea 1: 66-80.
CR - Flajolet, P.; Prodinger, H. (1987) Level number sequences for trees, Discrete Mathematics 65:
149-156.
CR - Tangora, M.C. (1991) Level number sequences for trees and the lambda algebra, Europen J.
Combinatorics 12: 433-443.
CR - Şahin, B.; Şener, Ü.G. (2020) Total domination type invariants of regular dendrimer. Celal
Bayar University Journal of Science 16 (2): 225-228.
CR - Sloane, N. J. and Ploufe, S. (1995) The Encyclopedia of Integer Sequences, Academic Press, http://oeis.org.
UR - https://doi.org/10.53070/bbd.1469625
L1 - https://dergipark.org.tr/tr/download/article-file/3867834
ER -