The $k$-apex trees with minimum augmented Zagreb index
Combinatorics
2022-05-31 v1
Abstract
For a connected graph on at least three vertices, the augmented Zagreb index (AZI) of is defined as being a topological index well-correlated with the formation heat of heptanes and octanes. A -apex tree is a connected graph admitting a -subset such that is a tree, while is not a tree for any of cardinality less than . By investigating some structural properties of -apex trees, we identify the graphs minimizing the AZI among all -apex trees on vertices for and . The latter solves an open problem posed in [K. Cheng, M. Liu, F. Belardo, {\em Appl. Math. Comput.}, {\bf402} (2021), 126139].
Cite
@article{arxiv.2205.15220,
title = {The $k$-apex trees with minimum augmented Zagreb index},
author = {Muhuo Liu and Shumei Pang and Francesco Belardo and Akbar Ali},
journal= {arXiv preprint arXiv:2205.15220},
year = {2022}
}