On the additively weighted Harary index of some composite graphs (Q2358243)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the additively weighted Harary index of some composite graphs |
scientific article |
Statements
On the additively weighted Harary index of some composite graphs (English)
0 references
22 June 2017
0 references
Summary: The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. The additively weighted Harary index \(H_A(G)\) is a modification of the Harary index in which the contributions of vertex pairs are weighted by the sum of their degrees. This new invariant was introduced by \textit{Y. Alizadeh} et al. [Discrete Math. 313, No. 1, 26--34 (2013; Zbl 1254.05191)] and they posed the following question: What is the behavior of \(H_A(G)\) when \(G\) is a composite graph resulting for example by splice, link, corona and rooted product? We investigate the additively weighted Harary index for these standard graph products. Then we obtain lower and upper bounds for some of them.
0 references
additively weighted Harary index
0 references
composite graph
0 references
corona
0 references
rooted product
0 references
splice
0 references
link
0 references