Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 879938

Comparing Zagreb Indices for Almost All Graphs


Vukičević, Damir; Sedlar, Jelena; Stevanović, Dragan
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

Profili:

Avatar Url Damir Vukičević (autor)

Avatar Url Jelena Sedlar (autor)


Citiraj ovu publikaciju:

Vukičević, Damir; Sedlar, Jelena; Stevanović, Dragan
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)
Vukičević, D., Sedlar, J. & Stevanović, D. (2017) Comparing Zagreb Indices for Almost All Graphs. MATCH : communications in mathematical and in computer chemistry, 78 (2), 323-336.
@article{article, author = {Vuki\v{c}evi\'{c}, Damir and Sedlar, Jelena and Stevanovi\'{c}, Dragan}, year = {2017}, pages = {323-336}, keywords = {Zagreb indices, Inequality, Asymptotic behavior}, journal = {MATCH : communications in mathematical and in computer chemistry}, volume = {78}, number = {2}, issn = {0340-6253}, title = {Comparing Zagreb Indices for Almost All Graphs}, keyword = {Zagreb indices, Inequality, Asymptotic behavior} }
@article{article, author = {Vuki\v{c}evi\'{c}, Damir and Sedlar, Jelena and Stevanovi\'{c}, Dragan}, year = {2017}, pages = {323-336}, keywords = {Zagreb indices, Inequality, Asymptotic behavior}, journal = {MATCH : communications in mathematical and in computer chemistry}, volume = {78}, number = {2}, issn = {0340-6253}, title = {Comparing Zagreb Indices for Almost All Graphs}, keyword = {Zagreb indices, Inequality, Asymptotic behavior} }

Časopis indeksira:


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





Contrast
Increase Font
Decrease Font
Dyslexic Font