Abstract
Let G = (V, E) be a simple connected graph (molecular graph) with vertex set V(G) = {v1v2,⋯,vn} and edge set E(G), where |V(G)| = n and |E(G)| = m. Let di be the degree of vertex vi for i = 1,2,⋯, n. In [1], Vukičević et al. defined a new topological index, named "geometric-arithmetic index" of a graph G, denoted by GA(G) and is defined by mathemetical represented In this paper we obtain the lower and upper bounds on GA(G) of a connected graph and characterize graphs for which these bounds are best possible. Moreover, we give Nordhaus-Gaddum-type results for GA(G) of the graph and its complement, and characterize extremal graphs.
| Original language | English |
|---|---|
| Pages (from-to) | 619-630 |
| Number of pages | 12 |
| Journal | Match |
| Volume | 64 |
| Issue number | 3 |
| State | Published - 2010 |