Narumi-Katayama index of the subdivision graphs

Ascioglu M., CANGÜL İ. N.

JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, cilt.12, sa.4, ss.401-408, 2018 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 12 Sayı: 4
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1080/16583655.2018.1474542
  • Dergi Adı: JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED)
  • Sayfa Sayıları: ss.401-408
  • Anahtar Kelimeler: Narumi-Katayama index, topological indices, subdivision graph, r-subdivision graph, double graph, chemical graphs, DEGREE SEQUENCES
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

Subdivision is an important aspect in graph theory which allows one to calculate properties of some complicated graphs in terms of some easier graphs. Recently, the notion of r-subdivision was similarly defined as a quite useful generalization by adding r new vertices to each edge. Also the double graphs are used to ease some calculations, especially with the chemical graphs. Topological graph indices have become popular due to their applications in chemistry or related areas due to their advantages over time and money consuming laboratory experiments. In this paper, we calculate one of the topological graph indices, namely the Narumi-Katayama index of the subdivision, r-subdivision, double, subdivision of double and double of subdivision graphs of any given graph. We give some symmetry relations and results for the well-known graph classes.