**:** Goubko M. V.,

Gutman I.
**:** Degree-based topological indices: Optimal trees with given number of pendents

**:**
**:** 2014
** :** ..

** :** Applied Mathematics and Computation

** () :** 240
** :** Goubko M., Gutman I. Degree-based topological indices: Optimal trees with given number of pendents // Applied Mathematics and Computation. V. 240, 1 August 2014, P. 387398.

**:** A dynamic programming method is elaborated, enabling the characterization of trees with a given number of pendent vertices, for which a vertex-degree-based invariant (topological index) achieves its extremal value. The method is applied to the chemically interesting and earlier much studied such invariants: the first and second Zagreb index, and the atombond connectivity index.

Keywords

Topological indices; Graphs; Degree-based topological indices; Zagreb index; ABC index; Extremal graphs

See the paper at Sciencedirect.com
: 1636, : 4718, : 27.