Operations Research Transactions ›› 2010, Vol. 14 ›› Issue (2): 55-60.

• Original Articles • Previous Articles     Next Articles

On the Extremal Wiener Indices of Some Graphs

LIN Xiao-Xia   

  • Online:2010-06-15 Published:2010-06-15

Abstract:  The Wiener index of a graph is defined as the sum of distances between all pairs of vertices of the graph. It has been found extensive applications in chemistry. In this paper, we characterize the graphs which minimize the Wiener index among all graphs with given order and specific parameter, such as the chromatic number or clique number, and the graphs which maximize the Wiener index among all graphs with given order and clique number.