Abstract
The Zagreb indices for a graph are defined as sum of the square of the degrees of all the vertices of the graph and sum of the product of degrees of all the pair of adjacent vertices of that graph. In this study, the Zagreb indices of two recently introduced graph operations, called double join of graphs based on the total graph and double corona of graphs based on the total graph are computed in terms of different topological indices of their factor graphs and hence some application of the derived results are also discussed.
Similar content being viewed by others
References
Zhang, Q., Xiao, K., Chen, M., Xu, L.: Calculation of topological indices from molecular structures and applications. J. Chemom. 32(11), 1–15 (2018)
Mekenyan, O., Bonchev, D., Sabljic, A., Trinajstić, N.: Applications of topological indices to QSAR. The use of the Balaban index and the electropy index for correlations with toxicity of ethers on mice. Acta Pharm. Jugosl. 37, 75–86 (1987)
Rouvray, D.H., Tatong, W.: Novel applications of topological indices. 1. Prediction of the ultrasonic sound velocity in alkanes and alcohols. Z. Naturforsch. A 41(10), 1238–1244 (1986)
Gutman, I., Trinajstić, N.: Graph theory and molecular orbitals total \(\pi \)-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17, 535–538 (1972)
Velusamy, A.K., Iyer, R.R.: Zagreb indices of the total graphs of graphs. J. Appl. Sci. Res. 12, 59–64 (2016)
Gutman, I., Furtula, B., Kovijanić Vukićević, Ž., Popivoda, G.: On Zagreb indices and coindices. MATCH Commun. Math. Comput. Chem. 74, 5–16 (2015)
Ramane, H.S., Talwar, S.Y., Gutman, I.: Zagreb indices and coindices of total graph, semi-total point graph and semi-total line graph of subdivision graphs. Math. Interdisc. Res. 5, 1–12 (2020)
Hosamani, S.M., Basavanagoud, B.: New upper bounds for the first Zagreb index. MATCH Commun. Math. Comput. Chem. 74, 97–101 (2015)
Miličević, A., Nikolić, A., Trinajstić, S.: On reformulated Zagreb indices. Mol. Divers. 8, 393–399 (2004)
De, N., Pal, A., Nayeem, S.M.A.: Reformulated first Zagreb index of some graph operations. Mathematics 3, 945–960 (2015)
De, N.: Some bounds of reformulated Zagreb indices. Appl. Math. Sci. 6, 5005–5012 (2012)
Zhou, B., Trinajstić, N.: Some properties of the reformulated Zagreb indices. J. Math. Chem. 48, 714–719 (2010)
Ji, S., Li, X., Huo, B.: On reformulated Zagreb indices with respect to acyclic, unicyclic and bicyclic graphs. MATCH Commun. Math. Comput. Chem. 72, 723–732 (2014)
De, N.: Reformulated Zagreb indices of dendrimers. Math. Aeterna 3, 133–138 (2013)
Shirrdel, G.H., Rezapour, H., Sayadi, A.M.: The hyper Zagreb index of graph operations. Iran. J. Math. Chem. 4, 213–220 (2013)
De, N.: Hyper Zagreb index of bridge and chain graphs. Open J. Math. Sci. 2(1), 1–17 (2018)
Gao, W., Jamil, M.K., Farahani, M.R.: The hyper-Zagreb index and some graph operations. J. Appl. Math. Comput. 54, 263–275 (2017)
Basavanagoud, B., Patil, S.: A note on hyper-Zagreb index of graph operations. Iran. J. Math. Chem. 7, 89–92 (2016)
Farahani, M.R.: Computing the hyper-Zagreb index of hexagonal nano tubes. J. Chem. Mate. Res. 2(1), 16–18 (2015)
Sarkar, P., De, N., Pal, A.: The forgotten topological index of graphs based on new operations related to the join of graphs. Adv. Intell. Sys. Comput. 741, 335–345 (2019)
Barik, S., Sahoo, G.: On the Laplacian spectra of some variants of corona. Linear Algebra Appl. 512, 32–47 (2017)
Acknowledgements
We thank the anonymous reviewers for their careful reading of our manuscript and their many insightful comments and suggestions to improve our manuscript. The first author would like to express special thanks of gratitude to CSIR, HRDG, New Delhi, India for their financial support under the Grant no. 09/973(0016)/2017-EMR-I.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sarkar, P., De, N. & Pal, A. Zagreb Indices of Double Join and Double Corona of Graphs Based on the Total Graph. Int. J. Appl. Comput. Math 6, 73 (2020). https://doi.org/10.1007/s40819-020-00829-y
Published:
DOI: https://doi.org/10.1007/s40819-020-00829-y
Keywords
- Zagreb indices
- Double join of graphs based on the total graph
- Double corona of graphs based on the total graph