: 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
:
()
: 3927, : 6577, : 3.