Napredna pretraga

Pregled bibliografske jedinice broj: 468607

Comparing Zagreb Indices of Cyclic Graphs

Caporossi, Gillese; Hansen, Piere; Vukičević, Damir
Comparing Zagreb Indices of Cyclic Graphs // MATCH : communications in mathematical and in computer chemistry, 63 (2010), 2; 441-451 (međunarodna recenzija, članak, znanstveni)

Comparing Zagreb Indices of Cyclic Graphs

Caporossi, Gillese ; Hansen, Piere ; Vukičević, Damir

MATCH : communications in mathematical and in computer chemistry (0340-6253) 63 (2010), 2; 441-451

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

Ključne riječi
Zagreb index; cyclic graph

Given a graph G=(V, E), the first Zagreb index M₁ is the sum of its vertices squared degrees and the second Zagreb index M₂ is the sum of its edges products of degrees. Recently, there has been much interest in comparing M₁ and M₂ (and generalizations of them). The case of trees was handled in <cite>vukicevic08</cite>. In this paper, we consider the case of cyclic graphs and provide two best possible lower bounds on M₂-M₁ in terms of order and cyclicity of G. On the basis of some experiments with the system AutoGraphiX, it was conjectured that M₁/n≤M₂/m. This was disproved in <cite>hansen07</cite> both for disconnected and for connected graphs. However, it is true for chemical graphs. We show here that it still holds for unicyclic graphs but is not true in general for graphs with a larger number of independent cycles.

Izvorni jezik

Znanstvena područja
Matematika, Kemija


Projekt / tema
037-0000000-2779 - Diskretna matematika i primjene (Dragutin Svrtan, )
177-0000000-0884 - Diskretni matematički modeli u kemiji (Damir Vukičević, )

Prirodoslovno-matematički fakultet, Split

Autor s matičnim brojem:
Damir Vukičević, (256631)

Časopis indeksira:

  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus