a-角链的Szeged指数和边Szeged指数

摘要

定义连通图的Szeged指数为Sz(G)=∑uv∈E(G) nu(uv|G)nu(uv|G),edge-Szeged指数为Sze(G)=∑uv∈E(G) mu(uv|G)mv(uv|G),其中nu(uv|G)(nv(uv|G))和mu(uv|G)(mv(uv|G))分别是到点u(v)的距离比到点v(u)的距离小的顶点的数量和边的数量.a-角链是由边长为1的正a边形构造的,其中a为偶数.本文给出了任意a-角链的Szeged指数和边Szeged指数的精确值.作为推论,多种多角链的Szeged指数和边Szeged指数都可以直接得到,例如已知的六角链(见[MATCH Commun.Math.Comput.Chem.,2001,43: 7-15]).