Abstract

Abstract The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, expressions for the Harary indices of the join, corona product, Cartesian product, composition and disjunction of graphs are derived and the indices for some well-known graphs are evaluated. In derivations some terms appear which are similar to the Harary index and we name them the second and third Harary index. MSC:05C05, 05C07, 05C90.

Highlights

  • Introduction and preliminariesThroughout this paper we consider simple connected graphs without loops and multiple edges

  • Suppose that G is a graph with vertex set V (G) = {v, v, . . . , vn} and edge set E(G)

  • We propose two more members of the class of Harary indices, the second Harary index and the third Harary index, which are as follows:

Read more

Summary

Introduction

Introduction and preliminariesThroughout this paper we consider simple connected graphs without loops and multiple edges. In Section , we obtain lower and upper bounds on the Harary index of graphs. Corollary Let G ( K|G|) be a connected graph of order |G|, G edges and diameter D(G).

Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call