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...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2018-11-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/6/11/271 |