Certain topological indices and polynomials for the semitotal-point graph and line graph of semitotal-point graph for Dutch windmill graph

Salma Kanwal, Mariam Imtiaz, Ayesha Manzoor, Nazeeran Idrees, Ammara Afzal


Dutch windmill graph [1, 2] and denoted by Dnm. Order and size of Dutch windmill graph are (n−1)m+1 and mn respectively. In this paper, we computed certain topological indices and polynomials i.e. Zagreb polynomials, hyper Zagreb, Redefined Zagreb indices, modified first Zagreb, Reduced second Zagreb, Reduced Reciprocal Randi´c, 1st Gourava index, 2nd Gourava index, 1st hyper Gourava index, 2nd hyper Gourava index, Product connectivity Gourava index, Sum connectivity Gourava index, Forgotten index, Forgotten polynomials, M-polynomials and some topological indices in term of the M-polynomials i.e. 1st Zagreb index, 2nd Zagreb index, Modified 2nd Zagreb, Randi´c index, Reciprocal Randi´c index, Symmetric division, Harmonic index, Inverse Sum index, Augmented Zagreb index for the semitotal-point graph and line graph of semitotal-point graph for Dutch windmill graph.


Dutch windmill graph, Operations on graphs, Subdivision of graph, Semitotal-point graph, Line graph.

Full Text:


DOI: http://dx.doi.org/10.19184/ijc.2019.3.2.1


M. S. Ahmad, W. Nazeer, S. M. Kang, and C. Y. Jung, M-polynomials and degree based topological indices for the line graph of Firecracker graph, Glob. J. Pure Appl. Math. 13 (6) (2017), 2749–2776.

M. Ajmal, W. Nazeer, W. Khalid, and S. M. Kang, Forgotten polynomial and forgotten index for the line graphs of Banana tree graph, Firecracker graph and subdivision graphs, Glob. J. Pure Appl. Math. 13 (6) (2017), 2673–2682.

S. H. Bertz, The bond graph, J. C. S. Chem. Commun. (1981), 818–820.

H. Deng, D. Sarala, S. K. Ayyaswamy, and S. Balachandran, The Zagreb index of four oper- ations on graphs, Appl. Math. Comput. 275 (2016), 422–431.

J. Devillers and A. T. Balaban (Eds.), Topological indices and related descriptors in QSAR and QSPR, Gordon and Breach, Amsterdam, The Netherlands (1999).

M. R. Farahani and M. K. Jamil, The schultz and modified schultz polynomials of the certain subdivision and line subdivision graphs, J. Chem. Pharm. Res. 8 (3) (2016), 51–57.

M.R. Farahani, M.K. Jamil, M.R. Rajesh Kanna, and S.M. Hosamani, The wiener index and hosaya polynomial of the Subdivision Graph of wheel S(Wn) and the line graph subdivision of the wheel L(S(Wn)), Appl. Math. 6 (2) (2016), 21–24.

M.R. Farahani, M.K. Jamil, S. Wang, W. Gao, and B. Wei, The hosoya, schultz and modified schultz polynomials of a class of Dutch windmill graph D(m), Commun. Appl. Anal. 22 (1) (2017), 43–62.

M. R. Farahani, M. F. Nadeem, S. Zafar, and M. N. Husin, Study of the topological indices of the line graphs of H-pantacenic nanotubes, New FRONT. Chem. 26 (1) (2017), 31–38.

B. Furtula and I. Gutman, A forgotten topological index, J. Math. Chem. 53 (2015), 1184–1190.

Y. Gao, M. K. Jamil, A. Aslam, and M. R. Farahani, Comutation of some new/old vertex- degree-based topological indices of line graph of subdivision graph of some nanosrtuctures, J. Optoelectron. Biomed. Mater. 9 (3) (2017), 135–142.

I. Gutman and E. Estrada, Topological indices based on the line graph of molecular graph, J. Chem. Inf. Comput. Sci. 36 (1996), 541.

I. Gutman, B. Furtula, and C. Elphick,Three new/old vertex-degree based topologi calindices, MATCH Commun. Math. Comput. Chem. 72 (24) (2014), 617–632.

I. Gutman, N. Trinajstic ́, and C. F. Wilcox, Graph theory and molecular orbits. Total π- electron energy of alternate hydrocarbons, Chem. Phys. Lett. 17 (1972), 535–538.

J. Hao, Theorems about Zagreb indices and modified Zagreb indices, MATCH Commun. Math. Comput. Chem. 65 (2011), 659–670.

M. Imran and S. Akhter, The sharp bounds on general sum-connectivity index of four opera- tions on graphs, J. Inequal. Appl. 241 (2016).

M. H. Khalifeh, H. Yousefi-Azari, and A. R. Ashrafi, The first and second Zagreb indices of some graph operations, Discrete Appl. Math. 157 (2009), 804–811.

V. R. Kulli, The gourava indices and coindices of graphs, Ann. Pure Appl. Math. 14 (1) (2017), 33–38.

V. R. Kulli, The product connectivity gourava index, J. Comput. Math. Sci. 8 (6) (2017), 235–242

V.R. Kulli, On the sum connectivity Gourava index, Int. J. Math. Arch. 8(6) (2017), 211–217.

V. R. Kulli, On hyper-gourava indices and coindices, Int. J. Math. Arch. 8 (12) (2017), 116–120.

G. Mahanappriya and D. Vijayalakshmi, Topological indices of the total graph of subdivision graph, Ann. Pure Appl. Math. 14 (2) (2017), 231–235.

A. E. Nabeel, Zagreb polynomials of certain families of dendrimer nanostars, Tikrit J. Pure Sci. 20 (4) (2015).

M. F. Nadeem, S. Zafar, and Z. Zahid, On the certain topological indices of the line graph of subdivision graphs, Appl. Math. Comput. 217 (2015), 790–794.

P. S. Ranjini, V. Lokesha, and A. Usha, Relation between phenylene and hexagonal squeeze using harmonic index. Int. J. Graph Theory 1 (2013), 116–21.

M. R. Rajesh Kanna, R. P. Kumar, and R. Jagadeesh, Computation of topological indices of Dutch windmill graph, Open J. Discrete Math. 6 (2016), 74–81.

G. H. Shirdel, H. Rezapour, and A. M. Syadi, The hyper-Zagreb index of graph operations, Iranian J. Math. Chem. 4 (2) (2013), 213–220.

G. Srinivasa and K. Asha, Atom-bond connectivity index of subdivision graphs of some special graphs, Int. J. Adv. Res. Comput. Sci. 8 (6) (2017).


  • There are currently no refbacks.

ISSN: 2541-2205

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View IJC Stats