:  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

: ()

: 3699, : 5692, : 6.


© 2007.