平方图的顶点PI指数

设G=(V,E)为简单连通图,称PI_(v)(G)=∑_(e=uv∈E)(n_(u)(e|G)+n_(v)(e|G))为G的顶点PI指数,其中n_(u)(e|G)表示图G中到边e=uv的端点u的距离小于到端点v的距离的顶点数,n_(v)(e|G)表示图G中到边e=uv的端点v的距离小于到端点u的距离的顶点数.用分类讨论法得到了圈和路的平方图的顶点PI指数.

Cluster乘积图的点PI和Szeged指标

连通图G的点PI和Szeged指标分别定义为PIv(G)=∑e=uv∈E(G)[nu(e G)+nv(e G)]和Sz(G)=∑e=uv∈E(G)nu(e G)nv(e G),其中nu(e G)表示图G中到点u的距离小于到点v的距离的点的个数,nv(e G)表示图G中到点v的距离小于到点u的距离的点的个数.设G{H}和GoH分别表示两个图G和H的cluster乘积和corona乘积.利用因子图的相关拓扑指标分别给出计算G{H}和GoH的点PI和Szeged指标的精确表达式.

树和单圈图的点Co-PI指标的界（英文）

令G=(V,E)是一个连通图.对于边e=uv∈E(G),令nu(e)为距u的距离比距v的距离近的点的个数,nv(e)为距v的距离比距u的距离近的点的个数.图G的点Co-PI指标定义为Co-PIv(G)=e=uv∈E(G)|nu(e)-nv(e)|.在本文中,得到了树和单圈图的点Co-PI指标的上下界,并且给出了单圈图的点Co-PI指标的第二、第三、第四小和第二大值.

五角链的点PI指标(英文)

图G的点PI指标指的是:取遍G中的每一条边,满足到这条边两个端点距离不相等的点的个数.为了得到五角链的点PI指标,把它的边分成三类并分别进行计算,可以得到五角链的点PI指标.利用PIv(G)=mn-∑S(e),给出二部图点PI指标的界:(n-1)n≤PIv(G)≤n.

积图的点PI指标

图G的点PI指标PIv(G)=∑e∈E(G)v更近的点的个数。两图G和H的积图G∨H的点集是V(G)×V(H);点(a,b)和(c,d)是相邻的当且仅当a和c或b和d分别在G和H中是相邻的。文章给出了积图G∨H的点PI指标的表达式。