On the first geometric-arithmetic index of graphs

K. Ch Das, I. Gutman, B. Furtula

Research output: Contribution to journalArticlepeer-review

68 Scopus citations

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 languageEnglish
Pages (from-to)2030-2037
Number of pages8
JournalDiscrete Applied Mathematics
Volume159
Issue number17
DOIs
StatePublished - 28 Oct 2011

Keywords

  • Degree (of vertex)
  • Geometricarithmetic index
  • Graph invariant
  • Vertex-degree-based graph invariant

Fingerprint

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

Cite this