Transactions on Combinatorics (Mar 2023)

Maximum Second Zagreb Index Of Trees With Given Roman Domination Number

  • Ayu Ameliatul Ahmad Jamri,
  • Roslan Hasni,
  • Muhammad Kamran Jamil,
  • Doost Ali Mojdeh

DOI
https://doi.org/10.22108/toc.2022.128323.1848
Journal volume & issue
Vol. 12, no. 1
pp. 1 – 10

Abstract

Read online

Chemical study regarding total $\pi$-electron energy with respect to conjugated molecules has focused on the second Zagreb index of graphs. Moreover, in the last half-century, it has gotten a lot of attention. The relationship between the Roman domination number and the second Zagreb index is investigated in this study. We characterize the trees with the maximum second Zagreb index among those with the given Roman domination number.

Keywords