Trees with Given Diameter Minimizing the Augmented Zagreb Index and Maximizing the ABC Index

Authors

  • Yufei Huang Department of Mathematics Teaching, Guangzhou Civil Aviation College, Guangzhou, 510403

DOI:

https://doi.org/10.13447/j.1674-5647.2017.01.02

Keywords:

tree, augmented Zagreb index, ABC index, diameter

Abstract

Let $G$ be a simple connected graph with vertex set $V (G)$ and edge set $E(G)$. The augmented Zagreb index of a graph $G$ is defined as

$$AZI(G)=\sum_{uv\in E(G)}\left(\frac{d_ud_v}{d_u+d_v-2}\right)^3,$$

and the atom-bond connectivity index (ABC index for short) of a graph $G$ is defined as$$ABC(G)=\sum_{uv\in E(G)}\sqrt{\frac{d_u+d_v-2}{d_ud_v}},$$

where $d_u$ and $d_v$ denote the degree of vertices $u$ and $v$ in $G$, respectively. In this paper, trees with given diameter minimizing the augmented Zagreb index and maximizing the ABC index are determined, respectively.

Published

2020-03-18

Issue

Section

Articles