Next Article in Journal
Characterization of the Minimizing Graph of the Connected Graphs Whose Complements Are Bicyclic
Previous Article in Journal
Certain Concepts of Bipolar Fuzzy Directed Hypergraphs
Article Menu

Export Article

Open AccessArticle
Mathematics 2017, 5(1), 16; doi:10.3390/math5010016

On the Additively Weighted Harary Index of Some Composite Graphs

Department of Pure Mathematics, Faculty of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), 424, Hafez Ave., Tehran 15914, Iran
*
Author to whom correspondence should be addressed.
Academic Editor: Michael Falk
Received: 3 November 2016 / Revised: 2 February 2017 / Accepted: 21 February 2017 / Published: 7 March 2017
View Full-Text   |   Download PDF [404 KB, uploaded 7 March 2017]   |  

Abstract

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. View Full-Text
Keywords: additively weighted harary index; composite graph; corona; rooted product; splice; link additively weighted harary index; composite graph; corona; rooted product; splice; link
Figures

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Khosravi, B.; Ramezani, E. On the Additively Weighted Harary Index of Some Composite Graphs. Mathematics 2017, 5, 16.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Mathematics EISSN 2227-7390 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top