冠图P_n o P_n的顶点PI指数  

作　　者：吕闯[1] 种艳秋[2] 李文亮[2] 张若东[1] 

机构地区：[1]吉林医药学院数学教研室 [2]吉林医药学院

出　　处：《中国新通信》2017年第24期101-102,共2页China New Telecommunications

基　　金：吉林省科技厅优秀青年人才基金(No.20170520149JH)

摘　　要：设G_1。G_2为图G_1与G_2构成的冠图,其中G_1。G_2含有G_1的一个拷贝,含有G_2的|V(G_1)|个拷贝,并且G_1中的第i个顶点与G_2的第i个拷贝中的每个顶点间都存在一条边。设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的距离的顶点数。当G_1与G_2都取n(n≥2)阶路径图P_n时,依据冠图P_n。P_n的结构性质,研究得出了冠图P_n。P_n的顶点PI指数具体的计算公式。

关 键 词：路径图 冠图 PI指数 

分 类 号：O157.5[理学—数学]