Discrete Dynamics in Nature and Society (Jan 2021)

On the Reformulated Multiplicative First Zagreb Index of Trees and Unicyclic Graphs

  • Akbar Ali,
  • Atif Nadeem,
  • Zahid Raza,
  • Wael W. Mohammed,
  • Elsayed M. Elsayed

DOI
https://doi.org/10.1155/2021/3324357
Journal volume & issue
Vol. 2021

Abstract

Read online

The multiplicative first Zagreb index of a graph H is defined as the product of the squares of the degrees of vertices of H. The line graph of a graph H is denoted by LH and is defined as the graph whose vertex set is the edge set of H where two vertices of LH are adjacent if and only if they are adjacent in H. The multiplicative first Zagreb index of the line graph of a graph H is referred to as the reformulated multiplicative first Zagreb index of H. This paper gives characterization of the unique graph attaining the minimum or maximum value of the reformulated multiplicative first Zagreb index in the class of all (i) trees of a fixed order (ii) connected unicyclic graphs of a fixed order.