Pregled bibliografske jedinice broj: 879938
Comparing Zagreb Indices for Almost All Graphs
Comparing Zagreb Indices for Almost All Graphs // MATCH : communications in mathematical and in computer chemistry, 78 (2017), 2; 323-336 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 879938 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Comparing Zagreb Indices for Almost All Graphs
Autori
Vukičević, Damir ; Sedlar, Jelena ; Stevanović, Dragan
Izvornik
MATCH : communications in mathematical and in computer chemistry (0340-6253) 78
(2017), 2;
323-336
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Zagreb indices ; Inequality ; Asymptotic behavior
Sažetak
It was conjectured in literature that the inequality M1(G)/n <= M2(G)/m holds for all simple graphs, where M1(G) and M2(G) are the first and the second Zagreb index. By further research it was proven that the inequality holds for several graph classes such as chemical graphs, trees, unicyclic graphs and subdivided graphs, but that generally it does not hold since counter examples have been established in several other graph classes. So, the conjecture generally does not hold. Given the behavior of graphs satisfying the conjecture to some general graph operations it was further conjectured that the inequality might hold for almost all simple graphs. In this paper we will prove that this conjecture is true, by proving that the probability of a random graph G on n vertices to satisfy the inequality tends to 1 as n tends to infinity.
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Fizika, Kemija
POVEZANOST RADA
Projekti:
HRZZ-IP-2013-11-8481 - Biofizikalni dizajn antimikrobnih peptida i inovativni molekularni deskriptori (BioAmpMode) (Vukičević, Damir) ( CroRIS)
Ustanove:
Fakultet građevinarstva, arhitekture i geodezije, Split,
Prirodoslovno-matematički fakultet, Split
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus