On Minimum Wiener Polarity Index of Unicyclic Graphs with Prescribed Maximum Degree

The Wiener polarity index of a connected graph G is defined as the number of its pairs of vertices that are at distance three. By introducing some graph transformations, in different way with that of Huang et al., 2013, we determine the minimum Wiener polarity index of unicyclic graphs with any give...

Full description

Saved in:
Bibliographic Details
Main Authors: Jianping Ou, Xing Feng, Saihua Liu
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2014/316108
Tags: Add Tag
No Tags, Be the first to tag this record!