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


Comparing the Zagreb Indices


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