On the sharp bounds of bicyclic graphs regarding edge Szeged index

作者:

Highlights:

摘要

For a given graph G, its edge Szeged index is denoted by where mu(e) and mv(e) are the number of edges in G with distance to u less than to v and the number of edges in G further (distance) to u than v, respectively. In the paper, the bounds of edge Szeged index on bicyclic graphs are determined. Furthermore, the graphs that achieve the bounds are completely characterized.

论文关键词:Edge Szeged index,Szeged index,Wiener index,Extremal structure,Graph operation

论文评审过程:Received 16 April 2019, Revised 28 October 2019, Accepted 9 February 2020, Available online 6 March 2020, Version of Record 6 March 2020.

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