Additively weighted Harary index of some composite graphs

doi:10.1016/j.disc.2012.09.011

Discrete Mathematics

Volume 313, Issue 1, 6 January 2013, Pages 26-34

https://doi.org/10.1016/j.disc.2012.09.011 Get rights and content

Under an Elsevier user license

open archive

Abstract

We introduce a modification of the Harary index in which the contributions of vertex pairs are weighted by the sum of their degrees. After establishing basic mathematical properties of the new invariant, we proceed by finding the extremal graphs and investigating its behavior under several standard graph products.

Keywords

Additively weighted Harary index

Join

Composition

Disjunction

Symmetric difference