Note on Properties of First Zagreb Index of Graphs

Document Type : Research Paper


Ferdowsi University of Mashhad, Iran


Let G be a graph. The first Zagreb M1(G) of graph G is defined as: M1(G) = uV(G) deg(u)2. In this paper, we prove that each even number except 4 and 8 is a first Zagreb index of a caterpillar. Also, we show that the fist Zagreb index cannot be an odd number. Moreover, we obtain the fist Zagreb index of some graph operations.


Volume 3, Supplement 1
Proceedings of the First Iranian Conference on Chemical Graph Theory, Shahid Rajaee Teacher Training University, Tehran, October 6 - 7, 2010 (Ed. M. Ghorbani)
Autumn 2012
Pages 1-5