On the Harary index of graph operations

Thumbnail Image

Date

2013

Journal Title

Journal ISSN

Volume Title

Publisher

Springer

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.

Description

Keywords

Mathematics, Graph, Harary index, Graph operations, Wiener index, Topological indexes, Hyper-wiener, Trees

Citation

Das, K. C. vd. (2013). "On the Harary index of graph operations". Journal of Inequalities and Applications, 2013.