Abstract
Let G be a simple connected graph and di be the degree of its ith vertex. In a recent paper [D. Vukievi, B. Furtula, Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges, J. Math. Chem. 46 (2009) 13691376] the "first geometricarithmetic index" of a graph G was defined as GA1=∑di dj(di+dj)2 with summation going over all pairs of adjacent vertices. We obtain lower and upper bounds on GA1 and characterize graphs for which these bounds are best possible. Moreover, we discuss the effect on GA1 of inserting an edge into a graph.
| Original language | English |
|---|---|
| Pages (from-to) | 2030-2037 |
| Number of pages | 8 |
| Journal | Discrete Applied Mathematics |
| Volume | 159 |
| Issue number | 17 |
| DOIs | |
| State | Published - 28 Oct 2011 |
Keywords
- Degree (of vertex)
- Geometricarithmetic index
- Graph invariant
- Vertex-degree-based graph invariant