本文關鍵詞：關于樹和單圈圖離心距離和的研究

  更多相關文章： 離心距離和 樹 單圈圖 最大度 控制數(shù) 葉點

【摘要】：2002年,圖的離心距離和指數(shù)(EDS)作為一種新的分子拓撲指標被提出,其定義為()=∑()()∈其中,()是點的離心率,()是點到其他所有點距離的總和,即()=∑∈(,)。Gupta等人[3]用實驗的方法證明了,圖離心距離和(EDS)指數(shù)在預測分子生物性質、物理穩(wěn)定性等方面較其他分子拓撲指標有更好的結果;在這之后,S.Sardana,A.K.Madan[57]證明了在計算氮氧自由基的抗氧活性時,圖離心距離和(EDS)指數(shù)的精確性較高。這些成果使得對圖的EDS數(shù)學性質的深入研究很有意義。本文在前人研究的基礎之上,根據(jù)圖的基本結構和特點,通過圖形變換的方式,運用反證法、排除法、分類討論法研究了最大度為?時有最大EDS的階樹,控制數(shù)為4時有最大EDS的階樹及單圈圖對應點上葉點的轉移問題:第一章:介紹了本文的研究背景及研究現(xiàn)狀。第二章:說明了本文所要用到的基本定義及相關引理。第三章:研究了最大度為?時,有最大EDS的階樹。先分兩種情況證明了最大度為?有最大EDS的階樹為蜘蛛圖(1,2,??),再進一步說明其滿足2=??=1,從而得到此類樹的極圖(1,1,?1),并給出了關于最大度?的上界。第四章:研究了控制數(shù)為4時,有最大EDS的階樹。根據(jù)非控制點最大度的取值范圍,將控制數(shù)為4的階樹分為三種情況并分別進行討論,最后得到10.?;102?,?;102?/有最大EDS。第五章:討論了單圈圖的對應點上葉點轉移時EDS的變化。
【學位授予單位】：中國礦業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O157.5

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 朱昭宇，傅繼梁;一個用于化學物誘變性和致癌性與結構關系分析的數(shù)學模型[J];癌變.畸變.突變;1994年02期

2 曾恒華,梁晉渝;框架拓樸分析[J];四川建筑科學研究;1994年04期

3 曹魯寅，羅斌，張良震;無向單觸點開關網(wǎng)絡的綜合[J];安徽大學學報(自然科學版);1995年S1期

4 王春江,張振友,黃志同;指揮控制系統(tǒng)的信息處理瓶頸的層次分析法[J];兵工學報;1999年04期

5 朱凌;GIS中最短路徑操作的不確定性傳播模型[J];北京測繪;2001年01期

6 高吉;;在ArcGIS矢量圖中搜尋最短路徑的實現(xiàn)[J];北京測繪;2009年02期

7 宗大華,姜躍妮;LSI—11/23 PERT通用計算程序[J];北京工業(yè)大學學報;1982年04期

8 馬齊爽,唐瑤,張平波;模擬開關電路潛在電路分析軟件算法的研究[J];北京航空航天大學學報;2002年05期

9 陳忠實;求全部最短路線的方法[J];北京化工學院學報(自然科學版);1992年01期

10 呂紅宇,吳重光;基于Shannon-Happ公式和Johnson方法計算信號流圖的傳遞函數(shù)[J];北京化工大學學報(自然科學版);2001年03期

中國重要會議論文全文數(shù)據(jù)庫 前6條

1 方淦林;;一種變電站單源選址的新方法[A];2007中國繼電保護及自動化行業(yè)年會論文集[C];2007年

2 福鵬;陳敏;張曉松;;區(qū)域燃氣規(guī)劃中環(huán)狀管網(wǎng)與枝狀管網(wǎng)的比較[A];中國土木工程學會城市燃氣分會輸配專業(yè)委員會2005年會議論文集[C];2005年

3 申曉留;張廣月;;配電GIS數(shù)據(jù)建模的應用和研究[A];2006電力系統(tǒng)自動化學術交流研討大會論文集[C];2006年

4 徐萍;馬齊爽;;復雜供電系統(tǒng)的一種潛通路分析方法[A];第六屆全國信息獲取與處理學術會議論文集（1）[C];2008年

5 鐘章建;黃瑋;馬萬經(jīng);姚佼;;面向協(xié)調控制的交通小區(qū)劃分算法設計與實現(xiàn)[A];2008第四屆中國智能交通年會論文集[C];2008年

6 蘇盛;劉勤;蔡德福;段獻忠;;基于圖論的短路融冰方案快速制定方法[A];中國高等學校電力系統(tǒng)及其自動化專業(yè)第二十四屆學術年會論文集（中冊）[C];2008年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 張克濤;變胞并聯(lián)機構的結構設計方法與運動特性研究[D];北京交通大學;2010年

2 張霞;無線傳感器網(wǎng)絡路由協(xié)議若干關鍵問題研究[D];解放軍信息工程大學;2009年

3 王政;基于網(wǎng)絡編碼的高效網(wǎng)絡傳輸技術研究[D];浙江大學;2011年

4 陳智勇;無線雙向中繼網(wǎng)絡的研究[D];北京郵電大學;2011年

5 史偉;基于復雜網(wǎng)絡的拓撲與信息傳輸問題研究[D];天津大學;2010年

6 張鎮(zhèn);面向迎賓機器人組件化系統(tǒng)的建模與控制研究[D];上海交通大學;2011年

7 趙丹;基于網(wǎng)絡分析的礦井通風系統(tǒng)故障源診斷技術研究[D];遼寧工程技術大學;2011年

8 周麗雅;受云霧干擾的可見光遙感影像信息補償技術研究[D];解放軍信息工程大學;2011年

9 袁泉;非樹型機械系統(tǒng)運動仿真模型和算法的研究[D];中國農(nóng)業(yè)大學;2000年

10 陳元枝;基于星敏感器的衛(wèi)星三軸姿態(tài)測量方法研究[D];中國科學院長春光學精密機械與物理研究所;2000年

，

本文編號：1163299