线上期刊服务咨询,期刊咨询:400-808-1701 订阅咨询:400-808-1721

链状割点图的Hosoya多项式

王国平 刘春奇 新疆师范大学学报·哲学社会科学版 2011年第02期

摘要:任一连通图的Hosoya多项式的定义如下:H(G)=H(G,x):≡∑k≥0 d(G,k)xk,其中d(G,k)是图G中距离为k的点对的个数。事实上,d(G,0)等于图G的点数,而d(G,k)等于图G的边数。设{Gi}1 n=1是一个两两不交的图的集合,并且Vi,Vi∈V(Gi),所谓链图C(G1,G2,…,Gn)≡C(G1,G2,…Gm;v1,w1,v2,w2,…,vn,wn)指的是将各点对wi和vi+1粘合起来而得到的图,其中i=1,2,…,n=1。文章得到了链状割点图的Hosoya多项式,并且,作为引理,并给出了树的Hosoya多项式。

关键词:割点图wiener指标局部hosoya多项式

单位:新疆师范大学数学科学学院 新疆乌鲁木齐830054

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

关注 34人评论|3人关注