Zagreb indices and coindices of product graphs | [Journal of Prime Research in Mathematics • 2015]

Author(s):

1. K. PATTABIRAMAN: Department of Mathematics, Faculty of Engineering and Technology, Annamalai University, Annamalainagar 608 002, India.

2. S. NAGARAJAN: Department of Mathematics, Kongu Arts and Science College, Erode - 638 107, India.

3. M. CHENDRASEKHARAN: Department of Mathematics, Erode Arts and Science College, Erode - 638 009, India.

Abstract:

For a (molecular) graph, the first Zagreb index M1 is equal to the sum of squares of the degrees of vertices, and the second Zagreb index M2 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) = P uv=2E(G) (dG(u) + dG(v)) and M2(G) = P uv=2E(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.

Page(s): 80-91

DOI: DOI not available

Published: Journal: Journal of Prime Research in Mathematics, Volume: 10, Issue: 1, Year: 2015

Keywords:

Zagreb index , 05C12 , AMS SUBJECT , Tensor product , 05C76 , strong product , edge corona product , Zagreb coindex

References:

[1] Ashra A.R.,Doslic T.,Hamzeha A. .2010 .. Discrete Appl. Math, 1571 : 1578.

[2] Ashra A.R.,Doslic T.,Hamzeha A. .2011 .Extremal graphs with respect to the Zagreb coindices. MATCH Commun. Math.Comput. Chem, 85 : 92.

[3] Balakrishnan R.,Ranganathan K. .2000 .. , : .

[4] Devillers J. .1999 .Topological indices and related descriptors in QSAR and QSPR, Gordon. , : .

[5] Doslic T. .2008 .Vertex-weighted Wiener polynomials for composite graphs. Ars Math. Contemp., 66 : 80.

[6] Feng L.,Ilic A. .2010 .- Wiener indices of graphs with a given matching number. , 943 : 948.

[7] Gutman I.,Trinajstic N. .1972 .¡election energy of alternant hydrocarbons, Chem. , 535 : 538.

[8] Gutman I.,K. C. Das I. .2004 .The ¯rst Zagerb index 30 years after. MATCH Commun. Math. Comput. Chem, 83 : 92.

[9] Hua H.,S. Zhang, H. .2012 .Relations between Zagreb coindices and some distance-based topological indices. MATCH Commun. Math.Comput. Chem, 199 : 208.

[10] Imrich W.,S. W. .2000 .Klav·zar, Product graphs: Structure and Recognition. , : .

[11] Khalifeh M. H.,Youse H.,Ashra A. R. .2009 .¯, The ¯rst and second Zagreb indices of some graph operations. Discrete Appl. Math, 804 : 811.

Citations

Downloads

Views