Groupe d’études et de recherche en analyse des décisions

G-2006-51

Comparing the Zagreb Indices

et

Let   be a simple graph with   vertices and   edges; let   denote the degrees of the vertices of  . If   is a chemical graph. The first and second Zagreb indices are defined as

and .

We show that for all chemical graphs  . This does not hold for all general graphs, connected or not.

, 12 pages