AIMS Mathematics (Oct 2024)

Extremal graphs and bounds for general Gutman index

  • Swathi Shetty ,
  • B. R. Rakshith ,
  • N. V. Sayinath Udupa

DOI
https://doi.org/10.3934/math.20241470
Journal volume & issue
Vol. 9, no. 11
pp. 30454 – 30471

Abstract

Read online

In this paper, we solved some open problems on general Gutman index. More precisely, we characterized unicyclic graphs with extremal general Gutman index for some $ a $ and $ b $. We presented a sharp bound on general Gutman index of $ G $ in terms of order and vertex connectivity of $ G $. Also, we obtained some bounds on general Gutman index in terms of order, general Randić index, diameter, and independence number of graph $ G $. In addition, QSPR analysis on various anticancer drug structures was carried out to relate their physicochemical properties with the general Gutman index of the structure for some $ a $ and $ b $.

Keywords