On geometric-arithmetic index of graphs

Research output: Contribution to journalArticlepeer-review

82 Scopus citations

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 languageEnglish
Pages (from-to)619-630
Number of pages12
JournalMatch
Volume64
Issue number3
StatePublished - 2010

Fingerprint

Dive into the research topics of 'On geometric-arithmetic index of graphs'. Together they form a unique fingerprint.

Cite this