Some results on lower bounds for topological indices Articles uri icon

publication date

  • May 2019

start page

  • 1472

end page

  • 1495

issue

  • 5

volume

  • 57

International Standard Serial Number (ISSN)

  • 0259-9791

Electronic International Standard Serial Number (EISSN)

  • 1572-8897

abstract

  • The aim of this paper is to obtain new inequalities involving some topological indices of a graph and characterize graphs extremal with respect to them. Our main results provide lower bounds on several indices involving just the minimum and the maximum degree of the graph G. This family of indices includes, among others, the Wiener index and several of its generalizations, the harmonic index and the general sum-connectivity index, and the geometric-arithmetic index. We also include some chemical applications of our results and some open problems.

subjects

  • Mathematics

keywords

  • general sum-connectivity index; generalized wiener index; geometric-arithmetic index; harmonic index; wiener index