Lupa

Show document Help

A- | A+ | Print
Title:Some remarks on Balaban and sum-Balaban index
Authors:ID Knor, Martin (Author)
ID Komorník, Jozef (Author)
ID Škrekovski, Riste (Author)
ID Tepeh, Aleksandra (Author)
Files:.pdf RAZ_Knor_Martin_i2020.pdf (310,27 KB)
MD5: EB7CBB032EBDD9FF5C1AE911367FB7FF
 
Language:English
Work type:Unknown
Typology:1.01 - Original Scientific Article
Organization:ZUP - University of Primorska Press
Abstract:In the paper we study maximal values of Balaban and sum-Balaban index, and correct some results appearing in the literature which are only partially correct. Henceforth, we were able to solve a conjecture of M. Aouchiche, G. Caporossi and P. Hansen regarding the comparison of Balaban and Randić index. In addition, we showed that for every k and large enough n, the first k graphs of order n with the largest value of Balaban index are trees. We conclude the paper with a result about the accumulation points of sum-Balaban index.
Keywords:topological index, Balaban index, sum-Balaban index, Randić index
Year of publishing:2020
Number of pages:str. 1-10
Numbering:Vol. 3, iss. 2
PID:20.500.12556/RUP-17640 This link opens in a new window
UDC:519.17
ISSN on article:2590-9770
DOI:10.26493/2590-9770.1241.7f8 This link opens in a new window
COBISS.SI-ID:16979459 This link opens in a new window
Publication date in RUP:03.01.2022
Views:1396
Downloads:23
Metadata:XML DC-XML DC-RDF
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:The art of discrete and applied mathematics
Publisher:Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:2590-9770
COBISS.SI-ID:290758912 This link opens in a new window

Secondary language

Language:English
Abstract: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.
Keywords:topološki indeks, Balaban indeks, sum-Balaban indeks, Randić indeks


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica