两类树图的加权Szeged指标的界

摘要

给定一个连通图G,图G的加权Szeged指标的定义为S_w（G）=■(d_G（u）+d_G（v）)n■（e）n■（e）,其中，d_G（u）表示图G的顶点u的度，n■（e）表示图G中距离顶点u比顶点v近的顶点个数。首先给出了一些图变换，然后利用这些图变换得到了繁星的加权Szeged指标的上界、下界以及给定直径的树图的加权Szeged指标的上界，并刻画了相应的极值图。

关键词

加权Szeged指标 / 繁星 / 树