Maximal augmented Zagreb index of trees with given diameter

作者:

Highlights:

摘要

Let G=(V,E) be an n-vertex graph, where V={v0,v1,…,vn−1}. The augmented Zagreb index (AZI) of G is defined as AZI(G)=∑vivj∈E[didj/(di+dj−2)]3, where di is the degree of vi. Let Tnd be the set of all trees on n vertices with given diameter d. In this paper, we determine the tree with maximum AZI among Tnd when n≥32(d−1)+381. Our result partially resolve a problem given in [12].

论文关键词:

论文评审过程:Received 6 July 2020, Revised 25 November 2020, Accepted 26 November 2020, Available online 15 December 2020, Version of Record 15 December 2020.

论文官网地址:https://doi.org/10.1016/j.amc.2020.125855