论文部分内容阅读
图的Wiener polarity指数是指该图中两个顶点的距离恰好为3的无序点对的数目。本文研究了树以及化学树的Wiener polarity指数的最大值及其极图的特征,主要证明了:(1)在所有具有直径d(d≥5)的n阶树中,Wiener polarity指数的最大值为:并刻画了其对应极图的特征;(2)在所有具有k个悬挂点的n阶树中,Wiener polarity指数的最大值为:并刻画了其对应极图的特征;(3)在所有具有k个悬挂点的n≥7阶化学树中,Wiener polarity指数的最大值为: