On Comparing Zagreb Indices of Graphs

Authors : Batmend HOROLDAGVA, Kinkar Ch DAS

Pages : 223-230

View : 17 | Download : 8

Publication Date : 2012-02-01

Article Type : Research Paper

Abstract :For a insert ignore into journalissuearticles values(molecular); graph, the first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. It is well-known that for connected or disconnected graphs, M2/m ≥ M1/n does not hold always. In K. C. Das insert ignore into journalissuearticles values(On comparing Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem. 63, 433–440, 2010);, it has been shown that the above relation holds for a special kind of graph. Here we continue our search for special kinds of graph for which the above relation holds.
Keywords : First Zagreb index, Second Zagreb index, Cartesian product, Threshold graph, 2000 AMS Classification 05 C 35