On Zagreb eccentricity indices of cacti

作者：

Highlights：

• The effect of graft transformations to decrease and/or increase the Zagreb eccentricity indices is studied.

• Sharp lower bounds on Zagreb eccentricity indices of graphs are established in C(n,k), where C(n,k) is the class of all cacti of order n with k cycles.

• Sharp upper bounds on Zagreb eccentricity indices of graphs are established in C(n,k), where 0≤k≤⌊n−12⌋.

• Corresponding extremal graphs are characterized.

摘要

•The effect of graft transformations to decrease and/or increase the Zagreb eccentricity indices is studied.•Sharp lower bounds on Zagreb eccentricity indices of graphs are established in C(n,k), where C(n,k) is the class of all cacti of order n with k cycles.•Sharp upper bounds on Zagreb eccentricity indices of graphs are established in C(n,k), where 0≤k≤⌊n−12⌋.•Corresponding extremal graphs are characterized.

论文关键词：Zagreb eccentricity index,Eccentricity,Cactus

论文评审过程：Received 15 February 2020, Revised 29 April 2020, Accepted 3 May 2020, Available online 26 May 2020, Version of Record 26 May 2020.

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