Some remarks on Balaban and sum-Balaban index

Authors

  • Martin Knor Slovak University of Technology in Bratislava, Slovakia
  • Jozef Komorník Comenius University, Slovakia
  • Riste Škrekovski University of Ljubljana, Slovenia, and Faculty of Information Studies, Slovenia, and University of Primorska, Slovenia https://orcid.org/0000-0001-6851-3214
  • Aleksandra Tepeh Faculty of Information Studies, Slovenia, and University of Maribor, Slovenia https://orcid.org/0000-0002-2321-6766

DOI:

https://doi.org/10.26493/2590-9770.1241.7f8

Keywords:

Topological index, Balaban index, sum-Balaban index, Randi´c index

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.

Downloads

Published

2020-05-04

Issue

Vol. 3 No. 2 (2020)

Section

Articles