Operations Research Transactions

• Original Articles • Previous Articles     Next Articles

The Wiener Index of Trees with Prescribed Diameter

 XING  Bao-Hua,   Cai-Gai-Xiang   

  • Received:2011-06-07 Revised:2011-10-15 Online:2011-12-15 Published:2011-12-19
  • Contact: Bao-Hua XING E-mail:xbh1217@163.com

Abstract: The Wiener index W(G) of a graph G is defined as the sum of dG(u,v) over all pairs of vertices, where dG(u,v)is the distance between vertices u and v in G . In this paper, we characterize the trees with third-minimum Wiener index and intrduce the method of obtaining the order of Wiener indices among all the trees with n vertices and diameter d, respectively.

Key words: Wiener index, diameter, tree, distance