V članku preučujemo maksimalne vrednosti Balabanovega in sum-Balabanovega indeksa, ter popravimo nekaj že objavljenih rezultatov v literaturi, ki so le delno pravilni. To nam je omogočilo dokazati domnevo M. Aouchicha, G. Caporossija in P. Hansena o primerjavi med Balabanovim in Randićevim indeksom. Prav tako smo pokazali, da za vsak k in dovolj velik n velja, da je prvih k grafov reda n z največjo vrednostjo Balabanovega indeksa, enakih drevesom. Članek zaključimo z rezultatom o stekališčih sum-Balabanovega indeksa.

Pravice

URN

URN:NBN:SI:doc-YPM95B0B

COBISSID

16979459

DOI

10.26493/2590-9770.1241.7f8

Objavljeno

02.02.2022

Metapodatki

Citiranje

APA:

Knor, Martin, Komorník, Jozef, Škrekovski, Riste, Tepeh, Aleksandra (2020). Some remarks on Balaban and sum-Balaban index. The art of discrete and applied mathematics, letnik 3, iss. 2, str. 1-10. URN:NBN:SI:doc-YPM95B0B from http://www.dlib.si

MLA:

Knor, Martin, Komorník, Jozef, Škrekovski, Riste, Tepeh, Aleksandra. "Some remarks on Balaban and sum-Balaban index." The art of discrete and applied mathematics letnik 3. iss. 2 (2020) str. 1-10.
<http://www.dlib.si/?URN=URN:NBN:SI:doc-YPM95B0B>