Narumi–Katayama index of the subdivision graphs

Journal of Taibah University for Science

Ismail Naci Cangul¹  Merve Ascioglu¹ 

[1] Uludag University;

关键词: Narumi–Katayama index;    topological indices;    subdivision graph;    r-subdivision graph;    double graph;    chemical graphs;   

DOI  :  10.1080/16583655.2018.1474542

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown