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

Year 2020, Volume: 10 Issue: 1, 208 - 219, 01.01.2020

B. Basavanagoud C. S. Gali

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

• Ashrafi, A. R., Doˇsli´c, T. and Hamzeh, A., (2010), The Zagreb coindices of graph operations, Discrete Appl. Math., 158, pp. 1571-1578.
• 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.
• 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.
• 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.
• 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.
• Ghorbani, M. and Hosseinzadeh, M. A., (2010), Computing ABC4index of nanostar dendrimers, Optoelectron. Adv. Mater.-Rapid Commun., 4(9), pp. 1419-1422.
• Graovac, A., Ghorbani, M. and Hosseinzadeh, M. A., Computing fifth geometric-arithmetic index for nanostar dendrimers., J. Math. Nanosci, 1, pp. 33-42.
• 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.
• Harary, F., (1969), Graph Theory, Addison−Wesley, Reading.
• Hosamani, S. M. and Gutman, I., (2014) Zagreb indices of transformation graphs and total transfor- mation graphs, Appl. Math. Comput., 247, pp. 1156-1160.
• 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.
• Kulli, V. R., (2012), College graph theory, Vishwa International Publications, Gulbarga, India.
• 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.
• 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.
• 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.
• Zhou, B. and Trinajsti´c, N., (2010), On general sum-connectivity index, J. Math. Chem., 47, pp. 210-218.