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

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

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