Wiener Polarity Index of Cycle-Block Graphs
The Wiener polarity index WP of a graph G is the number of unordered pairs of vertices u,v of G such that the distance dG(u, v) between u and v is 3. Cycle-block graph is a connected graph in which every block is a cycle. In this paper, we determine the maximum and minimum Wiener polarity index of c...
Gespeichert in:
| Veröffentlicht in: | Chinese journal of mathematics 2014-02, Vol.2014 (2014), p.1-5 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | The Wiener polarity index WP of a graph G is the number of unordered pairs of vertices u,v of G such that the distance dG(u, v) between u and v is 3. Cycle-block graph is a connected graph in which every block is a cycle. In this paper, we determine the maximum and minimum Wiener polarity index of cycle-block graphs and describe their extremal graphs; the extremal graphs of 4-uniform cactus with respect to Wiener polarity index are also discussed. |
|---|---|
| ISSN: | 2314-8071 2314-8071 |
| DOI: | 10.1155/2014/476705 |