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