給定圖參數(shù)條件下離心距離和的相關(guān)極值問(wèn)題研究.pdf

1、基于距離條件下的圖參數(shù)與圖結(jié)構(gòu)的研究是現(xiàn)代圖論研究的一個(gè)重要方向.簡(jiǎn)單連通圖G=（VG，EG）的離心距離和（簡(jiǎn)記為EDS）是指:ξd(G)=∑v∈VGεG(v)DG(v)，其中εG(v)是點(diǎn)v的離心率.DG(v)=∑u∈VG dG(u,v)是圖中其他所有點(diǎn)到點(diǎn)v的距離之和.離心距離和在生物活性和物理性質(zhì)上展現(xiàn)了非常高的辨別能力，并且被用來(lái)研究各種各樣的物理性質(zhì)以及一些類(lèi)似物的數(shù)據(jù)集.研究表明.應(yīng)用離心距離和來(lái)研究結(jié)構(gòu)活性和定量結(jié)構(gòu)性質(zhì)得

2、到的結(jié)果比應(yīng)用Wiener指數(shù)得到的結(jié)果更有價(jià)值.因此，研究圖的離心距離和是非常有意義的.本文具體內(nèi)容包括:
　　第一章介紹了論文的研究背景，研究意義以及國(guó)內(nèi)外學(xué)者對(duì)于這方面的研究狀況.通過(guò)對(duì)研究背景及研究現(xiàn)狀的深入分析，充分說(shuō)明了我們研究工作的必要性和創(chuàng)新性.
　　第二章給出了本文涉及到的基本概念和符號(hào).
　　第三章首先刻畫(huà)了在n階二部圖中給定匹配數(shù)的條件下，圖參數(shù)離心距離和所能達(dá)到的下界以及達(dá)到下界時(shí)極圖的結(jié)構(gòu).其