Health & Environmental Research Online (HERO)


Print Feedback Export to File
7560045 
Journal Article 
Comparing variable Zagreb M-1 and M-2 indices for acyclic molecules 
Vukicevic, D; Graovac, A 
2008 
Match (Mülheim an der Ruhr, Germany)
ISSN: 0340-6253 
60 
37-44 
Recently, it has been conjectured that M-1 / n <= M-2/m holds for each simple graph G = (V/E) with n = vertical bar V vertical bar vertices and m = vertical bar E vertical bar edges, where M-1 and M-2 are the first and second Zagreb index. This claim has been disproved in [1] for connected as well as for disconnected graphs, but it was shown that it holds for trees [2]. Here, we analyze generalizations of this claim for variable Zagreb indices of trees.