Computation on the difference of Zagreb indices of maximal planar graphs with diameter two

作者：

Highlights：

• We give the tight upper and lower bounds of difference of Zagreb indices for some maximal plane graphs of diameter two.

• Extremal graphs attaining these upper and lower bounds are characterized.

摘要

•We give the tight upper and lower bounds of difference of Zagreb indices for some maximal plane graphs of diameter two.•Extremal graphs attaining these upper and lower bounds are characterized.

论文关键词：Difference of zagreb indices,Maximal planar graphs,Diameter two,Minimum degree,Extremal graph

论文评审过程：Received 9 January 2020, Revised 16 February 2020, Accepted 23 February 2020, Available online 16 March 2020, Version of Record 16 March 2020.

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