单圈图的拓扑指数研究

《单圈图的拓扑指数研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要图论中的图代表很多含义.因此，图论有很多方面的应用.例如，如果一个简单无向图G=(K动的每个顶点代表分子中的一个原子，每条边代表原子之间形成的化学键，这种图就叫分子图.分子拓扑指数以及分子图的不变量的研究是现代化学图论中最活跃的研究领域之一.它们能够被用来描述有机化合物的物理化学特性尤其是药理特性.自从1947年II.Wiener提出第一个分子拓扑指数即Wiener指致以来，效百种分子拓扑指数，包括Randid指数以及广义Rsndid指数，Merrifie1d—Simmons指效。Hoso拇指数，在数学和化学文献屮被研究.本文主要研

2、究单圈图的Randid指数和广义Randid指数以及Merrifie1d—Simmom指数，Hoeo归.指数.全文共分为三章.第一章我们给出了图论中的一些基本概念及分子拓扑指数的定义及应用背景.在第二章中首先介绍了广义R-di6指数及一些已知结果.我强袒说？口=1时，蝶.々(n^2k+3)和“施(，：S2k+2)是含有k悬挂点的n阶单圈图的上界极图，“％。是含有匕悬挂点的n阶单圈图的下界极图，并由此推出“蕭一3和％分别是所有n阶单圈图中取得最大T(G)及最小”1(G)的极图.当a=—1时我们给出了嘴是含k个悬挂点的n阶单圈图的下界极图，

3、并在此基础上给出了n阶单圈图中最小。第二小及第三小的极图.在第三章中，我们介绍了Merrifie1d—Simmons指数，Hosoya指数的概念及背景，介绍了已知结果。应用三种图形变换给出嘴是含女个悬挂点的71.阶单圈图的MerrifieldoSimmons指数上界(Hceoya指数下界)的极图，并由此推岀嘴。是所有7I阶单圈图屮取得Merfifie1d・.Simmom指数最大(II080ya指数最小)的极图.关键词；单圈图；Randid指数；Merrifield—Simmom指II0s0ya指数AbstractAswekn0wthew

4、0rdgraph•1nGraphTheoryhasmanymean•1ngS•Therefore,graphthe0ryhasmanyapP1•1cati0ns1nmanyf■1e1ds■F0reXamp1e1etG=(KE)beas•1mp1eund■1rectedgraph1feachVerteXandedge•1nGrePresenta11atominam01ecu1eandchem•1ca1b0ndbetweenat0msrespect•1Ve1ythenth•1sk•1nd0fgraPhsareca11edm01ecu1arF

5、aphs0ne0fthem0stact■1Vef•1e1ds0f托捌熄陀b■1nc0ntemp0—racychem•1ca1graphthe0ry■1sthestudy0ft0p010gica1id■1ces0rgraph•1nVaX•1ants,thatcanbeusedf0rdescr1bingandpredictingphysicochemica1andpharmacologicpr0perties0f0rgan•ccomp0unds.Since947whenH.w•1enerc0nceivedthefirstm01ecu1art

6、0p010gica1•1ndeXeVentua11ynamedtheW■1ener■1ndeXhundredst0p010g—■1ca1■1ndices■1nc1ud■1ngtheRaudid•1ndeXand•1tsgenera1izat•10nhaVebeenc0ns•1dered•1nthemathemat•1ca1and/orchemica11iterature.Inthisthesis•wemain1ystudiedtheRandd•1ndexa8we11as•1tsgenera1•1zati0n■1nun■1cyc1egra

7、phandMerr•1fie1d—s■1mmons■1ndex,H0soya•1nde%・Th•1sdissertationc0nsistedofthreechaptersInchapter1weintr0ducedgraph—theoret•1ca1terminologyandnota•10nused•1n0urdiscUSS•10n•VLealsointroducedthM01ecu1etOp010gyica1indexandthebackground0fthet.InChaPter2wef■1rstdiscUSSedthegene

8、ra1Randi6•1ndex%f0rtreesand80mekn0w□results.First.weg•1Ven8hs口pupPerand1owerbounds0nW10funcycf•1cgraPhs