First reformulated Zagreb indices of some classes of graphs


  • V. Kaladevi Bishop Heber College, Vayalur Road, Post Box No. 615, Tamil Nadu 620017, Trichy, India
  • R. Murugesan Sengunthar Arts and Science College, Salem Road, Tiruchengode, Namakkal, Tamil Nadu 637205, India
  • K. Pattabiraman Annamalai University, Annamalainagar 608002, Tamil Nadu, India


Zagreb index, reformulated Zagreb index, derived graphs
Published online: 2018-01-02


A topological index of a graph is a parameter related to the graph; it does not depend on labeling or pictorial representation of the graph. Graph operations plays a vital role to analyze the structure and properties of a large graph which is derived from the smaller graphs. The Zagreb indices are the important topological indices found to have the applications in Quantitative Structure Property Relationship(QSPR) and Quantitative Structure Activity Relationship(QSAR) studies as well. There are various study of different versions of Zagreb indices. One of the most important Zagreb indices is the reformulated Zagreb index which is used in QSPR study.

In this paper, we obtain the first reformulated Zagreb indices of some derived graphs such as double graph, extended double graph, thorn graph, subdivision vertex corona graph, subdivision graph and triangle parallel graph. In addition, we compute the first reformulated Zagreb indices of two important transformation graphs such as the generalized transformation graph and generalized Mycielskian graph.

Article metrics
How to Cite
Kaladevi, V.; Murugesan, R.; Pattabiraman, K. First Reformulated Zagreb Indices of Some Classes of Graphs. Carpathian Math. Publ. 2018, 9, 134-144.