On the Wiener Index of Trees with Fixed Diameter

The Wiener index of a (molecular) graph is defined as W (G )= � u,v dG(u, v), where dG(u, v) is the distance between u and v in G and the sum goes over all the pairs of vertices. In this paper, we obtain the trees with minimum and second-minimum Wiener indices among all the trees with n vertices and diameter d, respectively.

[1]  H. Wiener.  Vapor pressure-temperature relationships among the branched paraffin hydrocarbons. , 1948, The Journal of physical and colloid chemistry.

[2]  Ali Reza Ashrafi,et al.  Computing the Wiener Index of a TUC4C8(S) Nanotorus , 2007 .

[3]  I. Gutman,et al.  Wiener Index of Trees: Theory and Applications , 2001 .

[4]  I. Gutman,et al.  Mathematical Concepts in Organic Chemistry , 1986 .

[5]  Huiqing Liu,et al.  A Unified Approach to Extremal Cacti for Different Indices , 2008 .

[6]  Elwood S. Buffa,et al.  Graph Theory with Applications , 1977 .

[7]  S. Yousefi,et al.  An exact expression for the Wiener index of a polyhex nanotorus , 2007 .

[8]  Dennis H. Rouvray,et al.  The modeling of chemical phenomena using topological indices , 1987 .

[9]  I. Gutman,et al.  Wiener Index of Hexagonal Systems , 2002 .

[10]  H. Wiener.  Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[11]  I. Gutmana,et al.  Extremal Chemical Trees , 2002 .

[12]  D. Rouvray.  Predicting chemistry from topology. , 1986, Scientific American.

[13]  Han-Yuan Deng.  The trees on n ‚ 9 vertices with the flrst to seventeenth greatest Wiener indices are chemical trees 1 , 2007 .

[14]  S. Xu.  Wiener index of toroidal polyhexes , 2007 .

[15]  H. Wiener.  Correlation of Heats of Isomerization, and Differences in Heats of Vaporization of Isomers, Among the Paraffin Hydrocarbons , 1947 .

[16]  Dennis H. Rouvray,et al.  The limits of applicability of topological indices , 1989 .

[17]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[18]  I. Gutman,et al.  Some recent results in the theory of the Wiener number , 1993 .