若干运算图的Schultz指数
2013-07-16林有创欧见平秦莹莹
五邑大学学报(自然科学版) 2013年4期
林有创,欧见平,秦莹莹
若干运算图的Schultz指数
林有创,欧见平,秦莹莹
(五邑大学 数学与计算科学学院,广东 江门 529020)
确定了两个图的联、对称差、复合和析取等运算所得到的图的Schultz指数.
Schultz指数;联图;对称差;复合图;析取
为了更好地刻画顶点度和距离的关系,定义Schultz指数如下:
二元运算图的拓扑指数的计算已经有很多结果. 文献[8]计算了两个图的联、笛卡尔乘积、复合等图运算的Wiener指数;文献[9]推广了文献[8]的结果,计算了上述图运算的Wiener多项式(Wiener指数和超Wiener指数);在文献[10]中,作者计算了上述图运算的超Wiener指数;在文献[11,12]中,作者计算了广义笛卡尔乘积图的Wiener指数和超Wiener指数. 本文我们将计算联图、对称差、复合图和析取图的Schultz指数.
1 联图的Schultz指数
记
则: