Abstract
Let G be a simple connected graph. The Hyper-Zagreb index is defined as \(\textit{HM}(G)=\sum _{uv\in E_{G}}(d_{G}(u)+d_{G}(v))^2\). In this paper some exact expressions for the hyper-Zagreb index of graph operations containing cartesian product and join of n graphs, splice, link and chain of graphs will be presented. We also apply these results to some graphs to chemical and general interest, such as \(C_4\) nanotube, rectangular grid, prism, complete n-partite graph.
Similar content being viewed by others
References
Shirdel, G.H., Rezapour, H., Sayadi, A.M.: The hyper Zagreb index of graph operations. Iran. J. Math. Chem. 4(2), 213–220 (2013)
Imrich, W., Klavźar, S.: Product Graphs: Structure and Recognition. Wiley, New York (2000)
Gutman, I., Trinajstić, N.: Graph theory and molecular orbitals, Total \(\pi \)-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17, 535–538 (1972)
Miličević, A., Nikolić, S., Trinajstić, N.: On reformulated Zagreb indices. Mol. Divers. 8, 393–399 (2004)
Braun, J., Kerber, A., Meringer, M., Rucker, C.: Similarity of molecular descriptors: the equivalence of Zagreb indices and walk counts. MATCH Commun. Math. Comput. Chem. 54, 163–176 (2005)
Gutman, I., Das, K.C.: The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 50, 83–92 (2004)
Zhou, B.: Zagreb indices. MATCH Commun. Math. Comput. Chem. 52, 113–118 (2004)
Khalifeh, M.H., Yousefi-Azari, H., Ashrafi, A.R.: The first and second Zagreb indices of some graph operations. Discrete Appl. Math. 157, 804–811 (2009)
Basavanagoud, B., Patil, S.: A note on Hyper-Zagreb index of graph operations. Iran. J. Math. Chem. 7(1), 89–92 (2016)
Basavanagoud, B., Patil, S.: A note on Hyper-Zagreb coindex of graph operations. J. Appl. Math. Comput. In press (2016)
Veylaki, M., Nikmehr, M.J., Tavallaee, H.A.: The third and hyper-Zagreb coindices of graph operations. J. Appl. Math. Comput. (2015). doi:10.1007/s12190-015-0872-z
Došlić, T.: Splices, links and their degree-weighted Wiener polynomials. Graph Theory Notes N. Y. 48, 47–55 (2005)
Khalifeh, M.H., Yousefi-Azari, H., Ashrafi, A.R.: The Hyper-Wiener index of graph operations. Comput. Math. Appl. 56, 1402–1407 (2008)
Das, K.C., Yurttas, A., Togan, M., Cevik, A.S., Cangul, N.: The multiplicative Zagreb indices of graph operations. J. Inequal. Appl. 2013, 90 (2013)
Došlić, T., Saheli, M.: Eccentric connectivity index of composite graphs. Util. Math. 95, 3–22 (2014)
Khalifeh, M.H., Yousefi-Azari, H., Ashrafi, A.R.: The first and second Zagreb indices of some graph operations. Discrete Appl. Math. 157, 804–811 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gao, W., Jamil, M.K. & Farahani, M.R. The hyper-Zagreb index and some graph operations. J. Appl. Math. Comput. 54, 263–275 (2017). https://doi.org/10.1007/s12190-016-1008-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-016-1008-9