圖的離心相關(guān)指標(biāo)與多項式.pdf

1、設(shè)圖G是一個簡單連通圖，頂點集為V(G)，邊集為E(G).對兩個頂點(),uυ∈V G，u,υ之間的距離定義為它們之間的最短路徑的長度，記為dG(u,υ).頂點υ的離心率ε(υ)是υ到其它點的距離的最大值.
　　Winner指數(shù)是基于距離分子結(jié)構(gòu)的最早研究，這一拓?fù)渲笜?biāo)在數(shù)學(xué)化學(xué)文獻(xiàn)中已經(jīng)被廣泛研究.另一個關(guān)于距離的研究指標(biāo)是離心連通指標(biāo)，由Sharma，Goswami和Madan等人引入.離心連通指標(biāo)用ξc(G)表示，定義為（此

2、處公式省略）。后來在此基礎(chǔ)上，一些學(xué)者定義了與離心率相關(guān)的一些指標(biāo),如廣義離心連通指標(biāo)，修改的離心連通指標(biāo)，總離心多指標(biāo)，廣義總離心指標(biāo)以及關(guān)于離心指標(biāo)的一些相關(guān)多項式，如離心連通多項式，修改的離心連通多項式，總離心多項式等.對于連通圖G，D.M.Cvetkovi等人定義了圖G的五種與剖分相關(guān)的運算，分別表示為L(G),S(G),R(G),Q(G),T(G).Khalifeh等人給出了圖的以下運算：復(fù)合圖,聯(lián)圖,析取和對稱差.L.Bar

3、rière等人引入了廣義分等級乘圖以及Alon N.的雙覆蓋圖.
　　在本文中第一章主要介紹問題的研究背景及基本概念.第二章主要計算廣義分等級乘積圖，F(xiàn)和圖廣義離心連通多項式和廣義總離心率以及在一般情形下復(fù)合圖,聯(lián)圖,析取和對稱差等幾種圖運算下的離心連通多項式和總離心率，此外還計算了雙覆蓋圖，拓展雙覆蓋圖，邊剖分等幾種圖運算下修改的離心連通多項式以及總離心多項式.第三章主要計算雙覆蓋圖，拓展雙覆蓋圖，邊剖分等圖運算下的修改的離心連