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_modot 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