Zagreb indices and coindices of product graphs

Authors

  • K. Pattabiraman Department of Mathematics, Faculty of Engineering and Technology, Annamalai University, Annamalainagar 608 002, India.
  • S. Nagarajan Department of Mathematics, Kongu Arts and Science College, Erode – 638 107, India.
  • M. Chendrasekharan Department of Mathematics, Erode Arts and Science College, Erode – 638 009, India.

Keywords:

Zagreb index, Zagreb coindex, strong product, tensor product, edge corona product

Abstract

For a (molecular) graph, the first Zagreb index M1M1 is equal to the sum of squares of the degrees of vertices, and the second Zagreb index M2M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. Similarly, the first and second Zagreb coindices are defined as ¯¯¯¯¯¯M1(G)=∑uv∉E(G)(dG(u)+dG(v))M¯1(G)=∑uv∉E(G)(dG(u)+dG(v)) and ¯¯¯¯¯¯M2(G)=∑uv∉E(G)dG(u)dG(v)M¯2(G)=∑uv∉E(G)dG(u)dG(v). In this paper, we compute the Zagreb indices and coindices of strong, tensor and edge corona product of two connected graphs. We apply some of our results to compute the Zagreb indices and coindices of open and closed fence graphs.

Downloads

Download data is not yet available.

Downloads

Published

2014-12-31

How to Cite

Zagreb indices and coindices of product graphs. (2014). Journal of Prime Research in Mathematics, 10(1), 80 – 91. https://jprm.sms.edu.pk/index.php/jprm/article/view/103