Electronic Journal of Graph Theory and Applications (Apr 2020)

Some new upper bounds for the inverse sum indeg index of graphs

  • Akbar Ali,
  • Marjan Matejic,
  • Emina Milovanovic,
  • Igor Milovanovic

DOI
https://doi.org/10.5614/ejgta.2020.8.1.5
Journal volume & issue
Vol. 8, no. 1
pp. 59 – 70

Abstract

Read online

Let G = (V,E) be a simple connected graph with the vertex set V = {1,2,...,n} and sequence of vertex degrees (d1,d2,...,dn) where di denotes the degree of a vertex i ∈ V. With i ∼ j, we denote the adjacency of the vertices i and j in the graph G. The inverse sum indeg (ISI) index of the graph G is defined as ISI(G)=∑i∼j(didj)/(di+dj). Some new upper bounds for the ISI index are obtained in this paper.

Keywords