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

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

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