A NOTE ON CERTAIN TOPOLOGICAL INDICES OF THE DERIVED GRAPHS OF SUBDIVISION GRAPHS

Abstract

In this note, we correct some errors in S. M. Hosamani et al. [TWMS J. App. Eng. Math., 6 2 , 2016 pp. 324{332]. The derived graph [G]y of a graph G is the graph having the same vertex set as G, with two vertices of [G]y being adjacent if and only if their distance in G is two. Further, we compute generalized Randic, general Zagreb, general sum-connectivity, ABC, GA, ABC4, and GA5 indices of the derived graphs of subdivision graphs.

Keywords

• derived graph,subdivision graph,line graph,topological index.

References

1. Ashrafi, A. R., Doˇsli´c, T. and Hamzeh, A., (2010), The Zagreb coindices of graph operations, Discrete Appl. Math., 158, pp. 1571-1578.
2. Basavanagoud, B., Gutman, I. and Gali, C. S., (2015), On second Zagreb index and coindex of some derived graphs, Kragujevac J. Sci., 37, pp. 113-121.
3. Basavanagoud, B., Gali, C. S. and Patil, S., (2016), On Zagreb indices and coindices of generalized middle graphs, J. Karnatak Univ. Sci., 50, pp. 74-81.
4. Basavanagoud, B. and Gali, C. S., (2018), Computing first and second Zagreb indices of generalized xyz –Point-Line transformation graphs, J. Glob. Res. Math. Arch., 5(4), pp. 100-122.
5. Estrada, E., Torres, L., Rodriguez, L. and Gutman, I., (1998), An atom-bond connectivity index: Modelling the enthalpy of formation of alkanes. Indian J. Chem., 37A, pp. 849-855.
6. Ghorbani, M. and Hosseinzadeh, M. A., (2010), Computing ABC4index of nanostar dendrimers, Optoelectron. Adv. Mater.-Rapid Commun., 4(9), pp. 1419-1422.
7. Graovac, A., Ghorbani, M. and Hosseinzadeh, M. A., Computing fifth geometric-arithmetic index for nanostar dendrimers., J. Math. Nanosci, 1, pp. 33-42.
8. Hande, S. P., Jog, S. R., Ramane, H. S., Hampiholi, P. R., Gutman, I. and Durgi, B. S., (2013), Derived graphs of subdivision graphs, Kragujevac J. Sci., 37(2), pp. 319-323.

9. Harary, F., (1969), Graph Theory, Addison−Wesley, Reading.
10. Hosamani, S. M. and Gutman, I., (2014) Zagreb indices of transformation graphs and total transfor- mation graphs, Appl. Math. Comput., 247, pp. 1156-1160.
11. Hosamani, S. M., Lokesha, V., Cangul, I. M. and Devendraiah, K. M., (2016), On certain topological indices of the Derived graphs of Subdivision graphs, TWMS J. App. Eng. Math., 6(2), pp. 324-332. [12] Gallian, J. A., (2017), A dynamic survey of graph labeling, Electron. J. Combin.
12. Kulli, V. R., (2012), College graph theory, Vishwa International Publications, Gulbarga, India.
13. Li, X. and Zhao, H., (2004), Trees with the first three smallest and largest generalized topological indices, MATCH Commun. Math. Comput. Chem., 50, pp. 57-62.
14. Randi´c, M., (1974), On characterization of molecular branching, J. Am. Chem. Soc., 97, pp. 6609-6615. [16] Ranjini, P. S., Lokesha, V. and Cangul, I. N., (2011), On the Zagreb indices of the line graphs of the subdivision graphs, Appl. Math. Comput., 218, pp. 699-702.
15. Vukicevic, D. and Furtula, B., (2009), Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges, J. Math. Chem., 46, pp. 1369-1376.
16. Zhou, B. and Trinajsti´c, N., (2010), On general sum-connectivity index, J. Math. Chem., 47, pp. 210-218.