Article ID Journal Published Year Pages File Type
4647988 Discrete Mathematics 2013 9 Pages PDF
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
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Additively weighted Harary index of some composite graphs
Authors
, , ,