crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 468607

Časopis

Autori: Caporossi, Gillese; Hansen, Piere; Vukičević, Damir
Naslov: Comparing Zagreb Indices of Cyclic Graphs
( Comparing Zagreb Indices of Cyclic Graphs )
Izvornik: MATCH : communications in mathematical and in computer chemistry (0340-6253) 63 (2010), 2; 441-451
Vrsta rada: članak
Ključne riječi: Zagreb index; cyclic graph
( Zagreb index; cyclic graph )
Sažetak:
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 vukicevic08. 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 hansen07 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.
Projekt / tema: 177-0000000-0884, 037-0000000-2779
Izvorni jezik: eng
Rad je indeksiran u
bazama podataka:
Scopus
SCI-EXP, SSCI i/ili A&HCI
Science Citation Index Expanded (SCI-EXP) (sastavni dio Web of Science Core Collectiona)
Kategorija: Znanstveni
Znanstvena područja:
Matematika,Kemija
URL cjelovitog teksta:
Časopis izlazi u samo elektroničkom izdanju: NE
Google Scholar: Comparing Zagreb Indices of Cyclic Graphs
Upisao u CROSBI: vukicevi@pmfst.hr (vukicevi@pmfst.hr), 13. Tra. 2010. u 12:53 sati



Verzija za printanje   za tiskati


upomoc
foot_4