圖的Wiener指標(biāo)與Hosoya多項(xiàng)式.pdf

1、一個(gè)圖的Wiener指標(biāo)是指該圖所有頂點(diǎn)對(duì)間的距離之和．環(huán)面六角系統(tǒng)是環(huán)面上的三正則二部圖，滿足每一個(gè)面的邊界是六角形．它能夠由三個(gè)整數(shù)p，q，t構(gòu)成的字符串(p，g，t)來(lái)表示(p≥1，q≥1，0≤t≤p-1)．在最近文獻(xiàn)[MATCH 45(2002)109-122]中，M.V.Diudea得到了幾類環(huán)面上網(wǎng)格圖的Wiener指標(biāo)的公式，其中包括當(dāng)t≡-q/2(mod p)時(shí)的環(huán)面六角系統(tǒng)．在第二章中，我們給出了參數(shù)p，q和t滿足一定

2、條件下的環(huán)面六角系統(tǒng)的Wiener指標(biāo)的具體公式，這個(gè)條件為：要么t=0要么p≤2q要么p≤q+t.顯然，這里包含條件t≡-q/2(mod p)的情況． 設(shè)G是一個(gè)連通圖，我們用記號(hào)d(G，k)來(lái)表示圖G中所有距離為k的頂點(diǎn)對(duì)的個(gè)數(shù)．在第三章中，我們分別給出鋸齒形開口納米管和長(zhǎng)城形開口納米管的Hosoya多項(xiàng)式的具體分析表達(dá)式．進(jìn)一步地，它們的Wiener指標(biāo)和超Wiener指標(biāo)可以容易得到。這是因?yàn)橐粋€(gè)圖G的Wiener指標(biāo)就

3、等于它的Hosoya多項(xiàng)式H(G，x)對(duì)變量x求一階導(dǎo)數(shù)后在x=1點(diǎn)的取值，而圖G的超Wiener指標(biāo)恰等于xH(G，x)對(duì)變量x求二階導(dǎo)數(shù)后在x=1點(diǎn)取值的一半．最后，我們證明了鋸齒形開口納米管的Hosoya多項(xiàng)式是單峰的． 圖G的子圖H稱為門的，如果對(duì)于H外的任意一個(gè)頂點(diǎn)x，存在H中的一個(gè)頂點(diǎn)x′，滿足對(duì)于H中的每一個(gè)頂點(diǎn)y，都有一條經(jīng)過x′的x與y之間的最短路．兩個(gè)子圖G<,1>和G<,2>的門合并就是通過粘G<,1>和G

4、<,2>中的同構(gòu)門子圖而得到．在第四章中，我們證明了關(guān)于在門合并運(yùn)算下的Hosoya多項(xiàng)式遞推公式的兩個(gè)定理．作為它們的應(yīng)用，我們得到了苯鏈的Hosoya多項(xiàng)式的具體表達(dá)式． 類似于Wiener指標(biāo)，游森棚等人[Int．J．Quantum Chem．106(2006)423-435]引入了三類推廣的Wiener指標(biāo)，包括Schultz指標(biāo)和修改的Schultz指標(biāo)，并給出苯鏈的推廣Wiener指標(biāo)的類似公式．與推廣Wiener指