arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Nan Chen

1 paper(s) by this author · All BibTeX
2012-11-15
On Wiener polarity index of cactus graphs
Published in Mathematica Applicata, 2013, 26(4), 798-802 • Search Publication
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.