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

Author(s)

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.

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.

Publication Details

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

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

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

Balakrishnan R.,Ranganathan K. .2000 .. , : .

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

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

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

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

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

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

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

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

Citations are not available for this document.