文件名称：链状割点图的Hosoya多项式 (2011年)
文件大小：132KB
文件格式：PDF
更新时间：2024-06-11 01:27:45
自然科学 论文
任一连通图的Hosoya多项式的定义如下：H(G)≡H(G，x)：=∑dk≥0d(G，k)xk,其中d(G，k)是图G中距离为k的点对的个数。事实上，d(G，0)等于图G的点数，而d(G，k)等于图G的边数。设{Gi)P＝1是一个两两不交的图的集合，并且Vi，Vi∈V(Gi)，所谓链图C(G1，G2，…，Gn)≡C(G1，G2，…Gn；v1，w1，v2，w2，…，vn，wn)指的是将各点对wi和vi+1粘合起来而得到的图，其中i=1，2，…，n-1。文章得到了链状割点图的Hosoya多项式，并且，作为引理