English

On the arithmetic-geometric index of graphs

Combinatorics 2020-10-09 v1

Abstract

Very recently, the first geometric-arithmetic index GAGA and arithmetic-geometric index AGAG were introduced in mathematical chemistry. In the present paper, we first obtain some lower and upper bounds on AGAG and characterize the extremal graphs. We also establish various relations between AGAG and other topological indices, such as the first geometric-arithmetic index GAGA, atom-bond-connectivity index ABCABC, symmetric division deg index SDDSDD, chromatic number χ\chi and so on. Finally, we present some sufficient conditions of GA(G)>GA(Ge)GA(G)>GA(G-e) or AG(G)>AG(Ge)AG(G)>AG(G-e) for an edge ee of a graph GG. In particular, for the first geometric-arithmetic index, we also give a refinement of Bollob\'{a}s-Erd\H{o}s-type theorem obtained in [3].

Keywords

Cite

@article{arxiv.2010.03748,
  title  = {On the arithmetic-geometric index of graphs},
  author = {Shu-Yu Cui and Weifan Wang and Gui-Xian Tian and Baoyindureng Wu},
  journal= {arXiv preprint arXiv:2010.03748},
  year   = {2020}
}

Comments

24 pages, 4 figures, 32 conferences

R2 v1 2026-06-23T19:09:19.935Z