Heliyon (Jul 2024)

On tricyclic graphs with maximum atom–bond sum–connectivity index

  • Sadia Noureen,
  • Rimsha Batool,
  • Abeer M. Albalahi,
  • Yilun Shang,
  • Tariq Alraqad,
  • Akbar Ali

Journal volume & issue
Vol. 10, no. 14
p. e33841

Abstract

Read online

The sum-connectivity, Randić, and atom-bond connectivity indices have a prominent place among those topological indices that depend on the graph's vertex degrees. The ABS (atom-bond sum-connectivity) index is a variant of all the aforementioned three indices, which was recently put forward. Let T(n) be the class of all connected tricyclic graphs of order n. Recently, the problem of determining graphs from T(n) having the least possible value of the ABS index was solved in (Zuo et al., 2024 [39]) for the case when the maximum degree of the considered graphs does not exceed 4. The present paper addresses the problem of finding graphs from T(n) having the largest possible value of the ABS index for n≥5.

Keywords