On Wiener index and Wiener polarity index of some polyomino chains

Ahmad S., Siddiqui H. M. A., Ali A., Farahani M. R., Imran M., Cangül İ. N.

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, cilt.22, ss.1151-1164, 2019 (ESCI) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 22
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1080/09720529.2019.1688965
  • Dergi Adı: JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus
  • Sayfa Sayıları: ss.1151-1164
  • Anahtar Kelimeler: Graph invariant, Wiener index, Wiener polarity index, polyomino chains, linear chains, zig-zag chains, TOPOLOGICAL INDEXES, BENZENOID SYSTEMS, SZEGED INDEX, GRAPH
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

A graph invariant is a numerical value that depicts the structural properties of an entire graph. The Wiener index is the oldest distance based graph invariant which is defined as the sum of distances between all unordered pair of vertices of the graph G. In this paper we use the method of edge cut to compute the Wiener index and Wiener polarity index of linear (L-n) and zig-zag (Z(n)) polyomino chains of 4-cycle. Also, we introduce another polyomino chain of 4k-cycle Z(mn) and calculate its Wiener index and Wiener polarity index for m = 3 and m = 4. Finally, the graphical representation is given to analyze the behavior of these indices.