The extremal graphs of some topological indices with given vertex \(k\)-partiteness (Q1634751)

Summary: The vertex \(k\)-partiteness of graph \(G\) is defined as the fewest number of vertices whose deletion from \(G\) yields a \(k\)-partite graph. In this paper, we characterize the extremal value of the reformulated first Zagreb index, the multiplicative-sum Zagreb index, the general Laplacian-energy-like invariant, the general zeroth-order Randić index, and the modified-Wiener index among graphs of order \(n\) with vertex \(k\)-partiteness not more than \(m\).