On the Harary index of graph operations

Das K. C., Xu K., CANGÜL İ. N., ÇEVİK A. S., Graovac A.

JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası:
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1186/1029-242x-2013-339
  • Dergi Adı: JOURNAL OF INEQUALITIES AND APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Anahtar Kelimeler: graph, Harary index, graph operations, WIENER INDEX, TOPOLOGICAL INDEXES, HYPER-WIENER, TREES
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, expressions for the Harary indices of the join, corona product, Cartesian product, composition and disjunction of graphs are derived and the indices for some well-known graphs are evaluated. In derivations some terms appear which are similar to the Harary index and we name them the second and third Harary index.