On the Harary index of graph operations

Kinkar C. Das; Kexiang Xu; Ismail Naci Cangul; Ahmet Sinan Cevik; Ante Graovac

doi:10.1186/1029-242X-2013-339

On the Harary index of graph operations

Kinkar C. Das, Kexiang Xu, Ismail Naci Cangul, Ahmet Sinan Cevik, Ante Graovac

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

40 Scopus citations

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.

Original language	English
Article number	339
Journal	Journal of Inequalities and Applications
Volume	2013
DOIs	https://doi.org/10.1186/1029-242X-2013-339
State	Published - Dec 2013

Keywords

Graph
Graph operations
Harary index

Access to Document

10.1186/1029-242X-2013-339

Cite this

@article{311300d6612641ad83824f98d270deda,

title = "On the Harary index of graph operations",

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.",

keywords = "Graph, Graph operations, Harary index",

author = "Das, \{Kinkar C.\} and Kexiang Xu and Cangul, \{Ismail Naci\} and Cevik, \{Ahmet Sinan\} and Ante Graovac",

year = "2013",

month = dec,

doi = "10.1186/1029-242X-2013-339",

language = "English",

volume = "2013",

journal = "Journal of Inequalities and Applications",

issn = "1025-5834",

publisher = "Springer Nature",

}

TY - JOUR

T1 - On the Harary index of graph operations

AU - Das, Kinkar C.

AU - Xu, Kexiang

AU - Cangul, Ismail Naci

AU - Cevik, Ahmet Sinan

AU - Graovac, Ante

PY - 2013/12

Y1 - 2013/12

N2 - 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.

AB - 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.

KW - Graph

KW - Graph operations

KW - Harary index

UR - https://www.scopus.com/pages/publications/84894427052

U2 - 10.1186/1029-242X-2013-339

DO - 10.1186/1029-242X-2013-339

M3 - Article

AN - SCOPUS:84894427052

SN - 1025-5834

VL - 2013

JO - Journal of Inequalities and Applications

JF - Journal of Inequalities and Applications

M1 - 339

ER -

On the Harary index of graph operations

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this