Premium
Wiener indices of trees and monocyclic graphs with given bipartition
Author(s) -
Du Zhibin
Publication year - 2011
Publication title -
international journal of quantum chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.484
H-Index - 105
eISSN - 1097-461X
pISSN - 0020-7608
DOI - 10.1002/qua.23167
Subject(s) - wiener index , combinatorics , mathematical chemistry , mathematics , topological index , graph , index (typography) , connectivity , computer science , world wide web
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