Augmented Zagreb index of trees and unicyclic graphs with perfect matchings

作者:

Highlights:

摘要

The augmented Zagreb index of a graph G, which is proven to be a valuable predictive index in the study of the heat of formation of octanes and heptanes, is defined as AZI(G)=∑uv∈E(G)(d(u)d(v)d(u)+d(v)−2)3, where E(G) is the edge set of G, d(u) and d(v) are the degrees of the terminal vertices u and v of edge uv. In this paper, the lower bounds on augmented Zagreb index of trees and unicyclic graphs with perfect matchings are presented, and the corresponding extremal trees and uinicyclic graphs with perfect matchings are characterized.

论文关键词:Augmented Zagreb index,Tree,Unicyclic graph,Perfect matching

论文评审过程:Received 24 November 2017, Revised 17 April 2018, Accepted 22 April 2018, Available online 15 May 2018, Version of Record 15 May 2018.

论文官网地址:https://doi.org/10.1016/j.amc.2018.04.039