2014/06/27 by Shengjin Ji, Xia Li, Ji, Shengjin +3
Mathematics · Computer Science · #Graph theory and applications #Finite Group Theory Research #Topological and Geometric Data Analysis
paper · pdf · doi:10.48550/arxiv.1406.7169
The authors Mili\brevecevi\acutec et al. introduced the reformulated Zagreb indices, which is a generalization of classical Zagreb indices of chemical graph theory. In the paper, we characterize the extremal properties of the first reformulated Zagreb index. We first introduce some graph operations which increase or decrease this index. Furthermore, we will determine the extremal tricyclic graphs with minimum and maximum the first Zagreb index by these graph operations.