Degree distance and Gutman index of corona product of graphs

Document Type : Research Paper

Author

Annamalai University

Abstract

In this paper‎, ‎the degree distance and the Gutman index of the corona product of two graphs are determined‎. ‎Using the results obtained‎, ‎the exact degree distance and Gutman index of certain classes of graphs are computed‎.

Keywords

Main Subjects


M. Alaeiyan, J. Asadpour and R. Mojarad (2011). Computing of Some Topological Indices of Corona Product Graphs. Aust. J. Basic Appl. Sci.. 5, 145-152 R. Balakrishnan and K. Ranganathan (2012). A Text Book of Graph Theory. Second edition, Springer, New York. H. Bian, X. Ma and E. Vumar (2012). The Wiener-type Indices of the Corona of Two Graphs. Ars Combin.. 107, 193-199 J. A. Bondy and U. S. R. Murty (2008). Graph Theory. Springer, GTM 244. A. A. Dobrynin and A. A. Kochetova (1994). Degree Distance of a Graph: A Degree Analogue of the Wiener Index. J. Chem. Inf. Comput. Sci.. 34, 1082-1086 M. Essalih, M. E. Marraki and G. E. Hagri (2011). Calculation of Some Topological Indices of Graphs. J. Theoretical and Applied Information Technology. 30, 122-127 L. Feng and W. Liu (2011). The Maximal Gutman Index of Bicyclic Graphs. MATCH Commun. Math. Comput. Chem.. 66, 699-708 R. Frucht and F. Harary (1970). On the Corona of two graphs. Aequationes Math.. 4, 322-325 I. Gutman, B. Ruscic, N. Trinajstic and C. F. Wilcox (1975). Graph Theory and Molecular Orbitals. XII. Acyclic polyenes. J. Chem. Phys.. 62, 3399-3405 I. Gutman and N. Trinajstic (1972). Graph Theory and Molecular Orbitals. Total $\phi$-electron Energy of Alternant Hydrocarbons. Chem. Phys. Lett.. 17, 535-538 I. Gutman (1994). Selected Properties of the Schultz Molecular Topological Index. J. Chem. Inf. Comput. Sci.. 34, 1087-1089 R. Hammack, W. Imrich and S. Klavzar (2011). Handbook of Product Graphs. CRC Press (New York). M. H. Khalifeh, H. Yousefi-Azari and A. R. Ashrafi (2009). The First and Second Zagreb Indices of Some Graph Operations. Discrete Appl. Math.. 157, 804-811 B. Lin, H. Cheng, J. Yang and F. Xia (2012). The Wiener Index of the Corona Two Graphs $C_m\odot C_n$. South Asian J. Math.. 2, 122-125 K. Pattabiraman and P. Paulraja (2012). On Some Topological Indices of the Tensor Products of Graphs. Discrete Appl. Math.. 160, 267-279 B. E. Sagan, Y. N. Yeh and P. Zhang (1996). The Wiener Polynomial of a Graph. Int. J. Quant. Chem.. 60, 959-969 H. P. Schultz (1989). Topological Organic Chemistry. 1. Graph Theory and Topological Indices of Alkanes. J. Chem. Inf. Comput. Sci.. 29, 239-257 M. Tavakoli and H. Yousefi-Azari (2010). Computing PI and Hyper-Wiener indices of Corona Product of Some Graphs. Iranian J. of Mathematical Chemistry. 1, 131-135 I. Tomescu (1999). Some Extremal Properties of the Degree Distance of a Graph. Discrete Appl. Math.. 98, 159-163 H. Wiener (1947). Structural determination of the Paraffin Boiling Points. J. Amer. Chem. Soc.. 69, 17-20 Z. Yarahmadi and A. R. Ashrafi (2012). The Szeged, Vertex PI, first and second Zagreb Indices of Corona Product of Graphs. Filomat. 26, 467-472
Volume 4, Issue 3 - Serial Number 3
September 2015
Pages 11-23
  • Receive Date: 27 September 2013
  • Revise Date: 01 July 2014
  • Accept Date: 22 September 2014
  • Published Online: 01 September 2015