Abstract
In this paper some basic mathematical properties for the third and hyper Zagreb coindices of graph operations containing the Cartesian product and composition will be explained.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ashrafi, A.R., Doslić, T., Hamzeh, A.: The Zagreb coindices of graph operations. Discret. Appl. Math. 158, 1571–1578 (2010)
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)
Diudea, M.V., Gutman, I., Jantschi, L.: Molecular Topology. Huntington, New York (2001)
Dobrynin, A.A., Gutman, I., Klavzar, S., Zigert, P.: Wiener index of hexagonal systems. Acta Appl. Math. 72, 247–294 (2002)
Dobrynin, A.A., Entringer, R., Gutman, I.: Wiener index of trees: theory and applications. Acta Appl. Math. 66, 211–249 (2001)
Doslić, T.: Vertex-weighted Wiener polynomials for composite graphs. Ars Math. Contemp. 1, 66–80 (2008)
Fath-Tabar, G.H.: Old and new Zagreb indices of graphs. MATCH Commun. Math. Comput. Chem. 65, 79–84 (2011)
Graovać, A., Pisanski, T.: On the Wiener index of a graph. J. Math. Chem. 8, 53–62 (1991)
Gutman, I., Das, K.C.: The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 50, 83–92 (2004)
Harary, F.: Graph Theory. Addison-Wesley, Reading, MA (1969)
Imrich, W., Klavzar, S.: Product Graphs: Structure and Recognition. John Wiley & Sons, New York (2000)
Khalifeh, M.H., Yousefi-Azari, H., Ashrafi, A.R.: The hyper-Wiener index of graph operations. Comput. Math. Appl. 56, 1402–1407 (2008)
Khalifeh, M.H., Yousefi-Azari, H., Ashrafi, A.R.: The first and second Zagreb indices of some graph operations. Discret. Appl. Math. 157, 804–811 (2009)
Nikmehr, M.J., Heidarzadeh, L., Soleimani, N.: Calculating different topological indices of total graph of \(\mathbb{Z}_n \). Studia Sci. Math. Hung. 51(1), 133–140 (2014)
Nikmehr, M.J., Soleimani, N., Veylaki, M.: Topological indices based end-vertex degrees of edges on nanotubes. Proc. Inst. Appl. Math. 3(1), 89–97 (2014). (to appear)
Nikolic, S., Kovacevic, G., Milicevic, A., Trinajstic, N.: The Zagreb indices 30 years after. Croat. Chem. Acta. 76, 113–124 (2003)
Sagan, B.E., Yeh, Y.N., Zhang, P.: The Wiener polynomial of a graph. Int. J. Quant. Chem. 60(5), 959–969 (1996)
Shirdel, G.H., Rezapour, H., Sayadi, A.M.: The Hyper-Zagreb Index of Graph Operations. Iran. J. Math. Chem. 4(2), 213–220 (2013)
Stevanović, D.: Hosoya polynomials of composite graphs. Discret. Math. 235, 237–244 (2001)
Trinajstić, N.: Chemical Graph Theory. CRC Press, Boca Raton, FL (1992)
West, D.B.: Introduction to Graph Theory. Prentice Hall, Upper Saddle River (1996)
Wiener, H.: Structural determination of the paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)
Zhou, B.: Zagreb indices. MATCH Commun. Math. Comput. Chem. 52, 113–118 (2004)
Zhou, B., Gutman, I.: Further properties of Zagreb indices. MATCH Commun. Math. Comput. Chem. 54, 233–239 (2005)
Zhou, B., Gutman, I.: Relations between Wiener, hyper-Wiener and Zagreb indices. Chem. Phys. Lett. 394, 93–95 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Veylaki, M., Nikmehr, M.J. & Tavallaee, H.A. The third and hyper-Zagreb coindices of some graph operations. J. Appl. Math. Comput. 50, 315–325 (2016). https://doi.org/10.1007/s12190-015-0872-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-015-0872-z