利用块割点树计算六环螺链的Wiener指标

Computing the Wiener index of Six-membered ring spiro chains using block-cut-vertex tree

文章利用块割点树讨论了六环螺链(又称六元素环螺链)G_n的Wiener指标W(G_n)的计算问题。并给出了W(G_n)的计算表达式和极值。

Let be a connected graph. The distance between the vertices and of the graph is equal to the length of a shortest path that connects and. The Wiener index is the sum of distances between all unordered pairs of vertices of a simple graph . The Six-membered ring spiro chains is the graph representations of an important subclass of Linear unbranched, multispiro simplified skeleton molecules, in which every ring is six-membered ring. In this paper, we obtain an expression and the extremal values of the Wiener index of the Six-membered ring spiro chains using block-cut-vertex tree.