arXiv++ Combinatorics

Browse math.CO papers from arXiv

New lower bounds for the Geometric-Arithmetic index

Published: 2017-03-16
Comments: 12 pages

Abstract

The concept of geometric-arithmetic index was introduced in the chemical graph theory recently, but it has shown to be useful. The aim of this paper is to obtain new inequalities involving the geometric-arithmetic index $GA_1$ and characterize graphs extremal with respect to them. Our main results provide lower bounds $GA_1(G)$ involving just the minimum and the maximum degree of the graph $G$.

BibTeX

Loading...