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...
Saved in:
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!
|
Similar Items
-
Maximum Reciprocal Degree Resistance Distance Index of Unicyclic Graphs
by: Gai-Xiang Cai, et al.
Published: (2020-01-01) -
On the Maximum SC Index of Chemical Unicyclic Graphs
by: Hui-Yan Cheng, et al.
Published: (2025-01-01) -
Unicyclic Graphs with the Fourth Extremal Wiener Indices
by: Guangfu Wang, et al.
Published: (2020-01-01) -
Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs
by: Bo Bi, et al.
Published: (2021-01-01) -
The Minimum Merrifield–Simmons Index of Unicyclic Graphs with Diameter at Most Four
by: Kun Zhao, et al.
Published: (2021-01-01)