One-two descriptor of graphs

K. CH. Das ; I. Gutman ; D. Vukičević

Bulletin de l'Académie serbe des sciences. Classe des sciences mathématiques et naturelles, Tome 36 (2011) no. 1.

Résumé

In a recent paper [VukiÄŤević et al., J. Math. Chem. {\bf 48} (2010) 395-–400] a novel molecular-graph-based structure descriptor, named one-two descriptor ($OT$), was introduced. $OT$ is the sum of vertex contributions, such that each pendent vertex contributes 1, each vertex of degree two adjacent to a pendent vertex contributes 2, and each vertex of degree higher than two also contributes 2. Vertices of degree two, not adjacent to a pendent vertex, do not contribute to $OT$. VukuÄŤević et al. established lower and upper bounds on $OT$ for trees. We now give lower and upper bounds on $OT$ for general graphs, and also characterize the extremal graphs. The bounds of VukiÄŤević et al. for trees follows as a special case. Moreover, we give another upper bound on $OT$ for trees.