On the second Zagreb eccentricity indices of graphs

作者:

Highlights:

摘要

For a connected graph G, the second Zagreb eccentricity index of G is defined as ξ2(G)=∑uv∈E(G)eG(u)eG(v), where eG(u) denotes the eccentricity of u in G. In this paper, we give a graft transformation to increase the second Zagreb eccentricity indices of graphs, and as applications, we determine n-vertex bicyclic graphs with maximum and second maximum second Zagreb eccentricity indices, respectively.

论文关键词:Zagreb eccentricity index,Second Zagreb eccentricity index,Bicyclic graphs,Eccentricity

论文评审过程:Received 24 September 2018, Revised 21 January 2019, Accepted 28 January 2019, Available online 15 February 2019, Version of Record 15 February 2019.

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