The maximum Wiener polarity index of unicyclic graphs

作者:

Highlights:

摘要

The Wiener polarity index of a graph G is the number of unordered pairs of vertices u,v such that the distance between u and v is 3. In this paper, we obtain a upper bound for the Wiener polarity index of unicyclic chemical graphs. Moreover, the maximum Wiener polarity index of unicyclic graphs is determined, and the corresponding extremal graphs are characterized.

论文关键词:Wiener polarity index,Unicyclic graph,Distance,Extremal

论文评审过程:Available online 19 April 2012.

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