Open Access
Translator Disclaimer
2014 On Minimum Wiener Polarity Index of Unicyclic Graphs with Prescribed Maximum Degree
Jianping Ou, Xing Feng, Saihua Liu
J. Appl. Math. 2014: 1-9 (2014). DOI: 10.1155/2014/316108

Abstract

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 given maximum degree and girth, and characterize extremal graphs. These observations lead to the determination of the minimum Wiener polarity index of unicyclic graphs and the characterization of the extremal graphs.

Citation

Download Citation

Jianping Ou. Xing Feng. Saihua Liu. "On Minimum Wiener Polarity Index of Unicyclic Graphs with Prescribed Maximum Degree." J. Appl. Math. 2014 1 - 9, 2014. https://doi.org/10.1155/2014/316108

Information

Published: 2014
First available in Project Euclid: 2 March 2015

zbMATH: 07131511
MathSciNet: MR3280896
Digital Object Identifier: 10.1155/2014/316108

Rights: Copyright © 2014 Hindawi

JOURNAL ARTICLE
9 PAGES


SHARE
Vol.2014 • 2014
Back to Top