On Wiener polarity index of cactus graphs
Combinatorics
2014-09-19 v1
Abstract
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 give an explicit formula for the Wiener polarity index of cactus graphs. We also deduce formulas for some special cactus graphs.
Cite
@article{arxiv.1211.3513,
title = {On Wiener polarity index of cactus graphs},
author = {Nan Chen and Wen-Xue Du and Yi-Zheng Fan},
journal= {arXiv preprint arXiv:1211.3513},
year = {2014}
}