Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
On the Additively Weighted Harary Index of Some Composite Graphs
oleh: Behrooz Khosravi, Elnaz Ramezani
Format: | Article |
---|---|
Diterbitkan: | MDPI AG 2017-03-01 |
Deskripsi
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 in (Alizadeh, Iranmanesh and Došlić. Additively weighted Harary index of some composite graphs, Discrete Math, 2013) 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.