The Extremal Graphs of Some Topological Indices with Given Vertex <i>k</i>-Partiteness

The vertex <i>k</i>-partiteness of graph <i>G</i> is defined as the fewest number of vertices whose deletion from <i>G</i> yields a <i>k</i>-partite graph. In this paper, we characterize the extremal value of the reformulated first Zagreb index, the mu...

Full description

Bibliographic Details
Main Authors: Fang Gao, Xiaoxin Li, Kai Zhou, Jia-Bao Liu
Format: Article
Language:English
Published: MDPI AG 2018-11-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/6/11/271