Wiener indices of trees and monocyclic graphs with given bipartition |
| |
Authors: | Zhibin Du |
| |
Institution: | Department of Mathematics, Tongji University, Shanghai 200092, China |
| |
Abstract: | The Wiener index of a connected graph is defined as the sum of distances between all unordered pairs of its vertices. It has found various applications in chemical research. We determine the minimum and the maximum Wiener indices of trees with given bipartition and the minimum Wiener index of monocyclic graphs with given bipartition, respectively. We also characterize the graphs whose Wiener indices attain these values. © 2011 Wiley Periodicals, Inc. Int J Quantum Chem, 2012 |
| |
Keywords: | topological index Wiener index tree monocyclic graph bipartite graph bipartition |
|
|