论文信息 - On the extremal Wiener polarity index of trees with a given diameter

On the extremal Wiener polarity index of trees with a given diameter

The Wiener polarity index W(p)(G) of a graph G = (V, E) is the number of unordered pairs of vertices {u, v} of G such that the distance d(G)(u, v) between u and v is 3. In this paper, we characterize the extremal trees with respect to the index among all trees of order n and diameter k.

[1] Fuji Zhang,et al. Tree-like polyphenyl systems with extremal Wiener indices ∗ , 2009 .

[2] Hongbo Hua. Wiener and Schultz Molecular Topological Indices of Graphs with Specified Cut Edges , 2009 .

[3] Bo Zhou,et al. REVERSE WIENER INDICES OF CONNECTED GRAPHS , 2008 .

[4] Huiqing Liu,et al. On the Wiener Index of Trees with Fixed Diameter , 2008 .

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

[6] Dragan Stevanovi,et al. Maximizing Wiener index of graphs with fixed maximum degree , 2008 .

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

[8] Fuji Zhang,et al. Wiener Index and Perfect Matchings in Random Phenylene Chains , 2009 .

[9] Bo Zhou,et al. FURTHER PROPERTIES OF REVERSE WIENER INDEX , 2009 .

[10] I. Lukovits,et al. Polarity-Numbers of Cycle-Containing Structures. , 1998 .

[11] Ivan Gutman,et al. THE EDGE VERSIONS OF THE WIENER INDEX , 2009 .

[12] Yongtang Shi,et al. Algorithm sa nd Extre mal Problem on Wiener Polarity Index , 2009 .

[13] H. Hosoya,et al. Mathematical and Chemical Analysis of Wiener's Polarity Number , 2002 .