關(guān)于一些圖的運算的Wiener指數(shù)的研究.pdf

1、G=(V(G)，E(G))是一個簡單連通圖，其中V(G)是指G的頂點集而E(G)是指G的邊集．一個圖G的Wiener指數(shù)W(G)，是指圖G中所有的頂點對之間的距離之和，即W(G)=∑dG(u，υ)．其中距離dc(u，υ)是指G中連接頂點μ和v之{u，υ}∈V(G)間的最短路徑上的邊的數(shù)目．一個頂點v的距離dG(υ)是指υ與G中所有其它頂點的距離之和，即dG(υ)=∑dG(v，x).Wiener指數(shù)是應(yīng)用于化學(xué)中一個比較經(jīng)x∈V(G)典的

2、拓?fù)渲笖?shù)，并且在定量結(jié)構(gòu)關(guān)系(QSPR)中已經(jīng)被證實是一個著實有用的量．到目前為止，各國學(xué)者對Wiener指數(shù)進(jìn)行了大量的研究并被廣泛應(yīng)用于各個重要的領(lǐng)域．
　　本文章研究的將是一些圖的Wiener指數(shù)的簡單運算：
　　首先我們介紹wiener旨數(shù)相關(guān)研究的背景和意義；
　　然后簡要的介紹wierner指數(shù)中的一些基礎(chǔ)知識：路和圈的相關(guān)定義及連通圖與不連通圖，單圈圖的Wierner指數(shù)等；
　　接下來論述路和圈的