Further Properties of the Second Zagreb Index

Abstract

We determine the maximum value of the second Zagreb index among graphs with given numbers of vertices, edges, minimum and maximum vertex degrees. As the extremal graphs may happen to be multigraphs, we, in addition, determine trees with the maximum value of the second Zagreb index among all trees with given number of vertices and maximum vertex degree. As an application of the latter result,