论文部分内容阅读
类似改进的(点)Szeged指数，我们给出边Szeged指数一个新的形式，记作改进的边Szeged指数。连通图G的改进的边Szeged指数定义为 Sze*(G)=∑(mu(e｜G+m0(e｜G)/2)(mv(e｜G)+m0(e｜G)/2)，其中E(G)表示图G的边集，mu(e｜G)表示图G中到点u比到点v近的边数，mv(e｜G)表示图G中到点v比到点u近的边数，m0(e｜G)表示图G中到e两个端点距离相等的边数。在本文中，我们确定了连通图，树，单圈图中具有改进的边Szeged指数最大和最小的图。我们也给出了桥图计算改进的边Szeged指数的公式，利用这个公式可以计算几个类型图的改进的边Szeged指数。