Napredna pretraga

Pregled bibliografske jedinice broj: 559484

Some Observations on Comparing Zagreb Indices


Vukičević, Damir; Gutman, Ivan; Furtula, Boris; Vesna, Dimitrov, Darko
Some Observations on Comparing Zagreb Indices // MATCH : communications in mathematical and in computer chemistry, 66 (2011), 627-645 (međunarodna recenzija, članak, znanstveni)


Naslov
Some Observations on Comparing Zagreb Indices

Autori
Vukičević, Damir ; Gutman, Ivan ; Furtula, Boris ; Vesna, Dimitrov, Darko

Izvornik
MATCH : communications in mathematical and in computer chemistry (0340-6253) 66 (2011); 627-645

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

Ključne riječi
Zagreb indices; inequality

Sažetak
Let G be a simple graph possessing n vertices and m edges. Let di be the degree of the i-th vertex of G , i = 1, . . . , n . The first Zagreb index M1 is the sum of d2 i over all vertices of G. The second Zagreb index M2 is the sum di dj over pairs of adjacent vertices of G. In this paper we search for graph for which M1/n = M2/m, and show how numerous such graphs can be constructed. In addition, we find examples of graphs for which M1/n > M2/m, which are counterexamples for the earlier conjectured inequality M1/n ≤ M2/m.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Kemija



POVEZANOST RADA


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

Ustanove
Prirodoslovno-matematički fakultet, Split

Časopis indeksira:


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