Back to Search
Start Over
On the arithmetic-geometric index of graphs
- Publication Year :
- 2020
-
Abstract
- Very recently, the first geometric-arithmetic index $GA$ and arithmetic-geometric index $AG$ were introduced in mathematical chemistry. In the present paper, we first obtain some lower and upper bounds on $AG$ and characterize the extremal graphs. We also establish various relations between $AG$ and other topological indices, such as the first geometric-arithmetic index $GA$, atom-bond-connectivity index $ABC$, symmetric division deg index $SDD$, chromatic number $\chi$ and so on. Finally, we present some sufficient conditions of $GA(G)>GA(G-e)$ or $AG(G)>AG(G-e)$ for an edge $e$ of a graph $G$. 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].<br />Comment: 24 pages, 4 figures, 32 conferences
- Subjects :
- Mathematics - Combinatorics
05C07, 92E10
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2010.03748
- Document Type :
- Working Paper