English

New inequalities involving the Geometric-Arithmetic index

Combinatorics 2016-11-15 v1

Abstract

Let G=(V,E)G=(V,E) be a simple connected graph and did_i be the degree of its iith vertex. In a recent paper [J. Math. Chem. 46 (2009) 1369-1376] the first geometric-arithmetic index of a graph GG was defined as GA1=ijE2didjdi+dj.GA_1=\sum_{ij\in E}\frac{2 \sqrt{d_i d_j}}{d_i + d_j}. This graph invariant is useful for chemical proposes. The main use of GA1GA_1 is for designing so-called quantitative structure-activity relations and quantitative structure-property relations. In this paper we obtain new inequalities involving the geometric-arithmetic index GA1GA_1 and characterize the graphs which make the inequalities tight. In particular, we improve some known results, generalize other, and we relate GA1GA_1 to other well-known topological indices.

Keywords

Cite

@article{arxiv.1611.04187,
  title  = {New inequalities involving the Geometric-Arithmetic index},
  author = {J. M. Rodriguez and J. A. Rodriguez-Velazquez and J. M. Sigarreta},
  journal= {arXiv preprint arXiv:1611.04187},
  year   = {2016}
}