The Polyphenyl Chains with Extremal Edge-Wiener Indices ∗

Yan Dou, Hong Bian, Haiping Gao, Haizheng Yu

2010 · 13 citations · 14 references

Concepts

Abstract

The edge-Wiener index of a connected graph is the sum of the distances between all pairs of edges of the graph. In this paper, we determine the polyphenyl chains with minimum and maximum edge-Wiener indices among all the polyphenyl chains with h hexagons. Moreover, explicit formulas for the edge-Wiener indices of extremal polyphenyl chains are obtained.

References

14