Note on Properties of First Zagreb Index of Graphs

Document Type : Research Paper

Authors

Ferdowsi University of Mashhad, Iran

Abstract

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.

Keywords

Iranian Journal of Mathematical Chemistry
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)
December 2012
Pages 1-5

Files

Share

How to cite

Statistics