Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • On the minimum value of sum-Balaban index
    Knor, Martin ...
    V članku obravnavamo ekstremalne vrednosti sum-Balabanovega indeksa med grafi na n vozliščih. Določili smo zgornjo mejo za najmanjšo vrednost sum-Balabanovega indeksa, ki je največ 4.47934, ko n ... raste proti neskončno. Za majhne vrednosti n smo določili ekstremalne grafe in opazili, da so podobni dumbbell grafom, ki imajo v večini primerov le eno povezavo več kot ustrezni ekstremalni grafi za Balabanov indeks. Pokazali smo, da imajo v razredu balansiranih dumbbell grafov asimptotično najmajšo vrednost sum-Balabanovega indeksa tisti, katerih velikost klike je ▫$\sqrt[4]{\sqrt 2\log\big(1+\sqrt 2\big)}\sqrt n+o(\sqrt n)$▫. Iz obravnavane tematike je postavljenih nekaj odprtih problemov in domnev.
    Vir: Applied mathematics and computation. - ISSN 0096-3003 (Vol. 303, 2017, str. 203-210)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 2048425747
    DOI