Naslov
Comparing the Zagreb Indices

Autori
Hansen, Pierre ; Vukičević, Damir

Izvornik
Croatica chemica acta (0011-1643) 80 (2007), 2; 165-168

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Zagreb indices; extremal graph theory; inequalities

Sažetak
Let G = (V, E) be a simple graph with n = vertical bar V vertical bar vertices and m = vertical bar E vertical bar edges ; let d(1), d(2), ..., d(n) denote the degrees of the vertices of G. If Delta = max d(i) <= 4, G is a chemical graph. The first and second Zagreb indices are defined as [GRAPHICS] We show that for all chemical graphs M-1/n <= M-2/m. This does not hold for all general graphs, connected or not.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Kemija

POVEZANOST RADA