ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • On extremal graphs of Weighted Szeged index
    Bok, Jan ...
    Pred kratkim je bila vpeljana nova razširitev dobro znanega Szeged indeksa, tako imenovani uteženi Szeged indeks (▫$sz(G)$▫). Ta članek je namenjen karakterizaciji ekstremalnih dreves in grafov za to ... novo topološko invarianto. Dokazali smo, da je zvezda drevo, ki ima največjo ▫$sz(G)$▫ vrednost. Iskanje dreves z minimalnim ▫$sz(G)$▫ ni lahka naloga. V članku predstavimo minimalna drevesa do 25 točk, ki smo jih dobili z računalnikom, in opišemo nekaj njihovih splošnih lastnosti. Naši računalniški testi kažejo, da drevo doseže minimalno vrednost za uteženi Szeged indeks med povezanimi grafi danega reda. Poleg tega smo dokazali, da polni uravnotežen dvodelni graf ▫$K\lfloor n/2\rfloor \lceil n/2\rceil$▫ doseže največjo ▫$sz(G)$▫ med dvodelnimi povezanimi grafi na ▫$n$▫ točkah. Verjamemo, da med povezanimi grafi določenega reda, ▫$K\lfloor n/2\rfloor \lceil n/2\rceil$▫ doseže največjo ▫$sz(G)$▫.
    Source: Match : communications in mathematical and in computer chemistry. - ISSN 0340-6253 (Vol. 82, no. 1, 2019, str. 93-109)
    Type of material - article, component part ; adult, serious
    Publish date - 2019
    Language - english
    COBISS.SI-ID - 2048631571

Shelf entry