基于Wiener指数的极值三角链

On the Wiener index of triangular chains

图G的Wiener指数定义为图G中所有点对的距离和。讨论了空间三角链关于Wiener指数的极值问题,证明了线性三角链和螺旋三角链分别达到最大的Wiener指数和最小的Wiener指数。

The Wiener index of the graph G is defined as the sum over all unordered pairs of distinct vertices in G. The Wiener index of geometrically planar triangular chains is characterized. It is showed that the linear triangular chain and helicene triangular chain attain the maximum Wiener index and minimum Wiener index, respectively.