关于树和单圈图离心距离和的研究

发布时间：2017-11-09 19:31

  本文关键词：关于树和单圈图离心距离和的研究

  更多相关文章： 离心距离和 树 单圈图 最大度 控制数 叶点

【摘要】：2002年,图的离心距离和指数(EDS)作为一种新的分子拓扑指标被提出,其定义为()=∑()()∈其中,()是点的离心率,()是点到其他所有点距离的总和,即()=∑∈(,)。Gupta等人[3]用实验的方法证明了,图离心距离和(EDS)指数在预测分子生物性质、物理稳定性等方面较其他分子拓扑指标有更好的结果;在这之后,S.Sardana,A.K.Madan[57]证明了在计算氮氧自由基的抗氧活性时,图离心距离和(EDS)指数的精确性较高。这些成果使得对图的EDS数学性质的深入研究很有意义。本文在前人研究的基础之上,根据图的基本结构和特点,通过图形变换的方式,运用反证法、排除法、分类讨论法研究了最大度为?时有最大EDS的阶树,控制数为4时有最大EDS的阶树及单圈图对应点上叶点的转移问题:第一章:介绍了本文的研究背景及研究现状。第二章:说明了本文所要用到的基本定义及相关引理。第三章:研究了最大度为?时,有最大EDS的阶树。先分两种情况证明了最大度为?有最大EDS的阶树为蜘蛛图(1,2,??),再进一步说明其满足2=??=1,从而得到此类树的极图(1,1,?1),并给出了关于最大度?的上界。第四章:研究了控制数为4时,有最大EDS的阶树。根据非控制点最大度的取值范围,将控制数为4的阶树分为三种情况并分别进行讨论,最后得到10.?;102?,?;102?/有最大EDS。第五章:讨论了单圈图的对应点上叶点转移时EDS的变化。
【学位授予单位】：中国矿业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【共引文献】

中国期刊全文数据库 前10条

1 朱昭宇，傅继梁;一个用于化学物诱变性和致癌性与结构关系分析的数学模型[J];癌变.畸变.突变;1994年02期

2 曾恒华,梁晋渝;框架拓朴分析[J];四川建筑科学研究;1994年04期

3 曹鲁寅，罗斌，张良震;无向单触点开关网络的综合[J];安徽大学学报(自然科学版);1995年S1期

4 王春江,张振友,黄志同;指挥控制系统的信息处理瓶颈的层次分析法[J];兵工学报;1999年04期

5 朱凌;GIS中最短路径操作的不确定性传播模型[J];北京测绘;2001年01期

6 高吉;;在ArcGIS矢量图中搜寻最短路径的实现[J];北京测绘;2009年02期

7 宗大华,姜跃妮;LSI—11/23 PERT通用计算程序[J];北京工业大学学报;1982年04期

8 马齐爽,唐瑶,张平波;模拟开关电路潜在电路分析软件算法的研究[J];北京航空航天大学学报;2002年05期

9 陈忠实;求全部最短路线的方法[J];北京化工学院学报(自然科学版);1992年01期

10 吕红宇,吴重光;基于Shannon-Happ公式和Johnson方法计算信号流图的传递函数[J];北京化工大学学报(自然科学版);2001年03期

中国重要会议论文全文数据库 前6条

1 方淦林;;一种变电站单源选址的新方法[A];2007中国继电保护及自动化行业年会论文集[C];2007年

2 福鹏;陈敏;张晓松;;区域燃气规划中环状管网与枝状管网的比较[A];中国土木工程学会城市燃气分会输配专业委员会2005年会议论文集[C];2005年

3 申晓留;张广月;;配电GIS数据建模的应用和研究[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年

4 徐萍;马齐爽;;复杂供电系统的一种潜通路分析方法[A];第六届全国信息获取与处理学术会议论文集（1）[C];2008年

5 钟章建;黄玮;马万经;姚佼;;面向协调控制的交通小区划分算法设计与实现[A];2008第四届中国智能交通年会论文集[C];2008年

6 苏盛;刘勤;蔡德福;段献忠;;基于图论的短路融冰方案快速制定方法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（中册）[C];2008年

中国博士学位论文全文数据库 前10条

1 张克涛;变胞并联机构的结构设计方法与运动特性研究[D];北京交通大学;2010年

2 张霞;无线传感器网络路由协议若干关键问题研究[D];解放军信息工程大学;2009年

3 王政;基于网络编码的高效网络传输技术研究[D];浙江大学;2011年

4 陈智勇;无线双向中继网络的研究[D];北京邮电大学;2011年

5 史伟;基于复杂网络的拓扑与信息传输问题研究[D];天津大学;2010年

6 张镇;面向迎宾机器人组件化系统的建模与控制研究[D];上海交通大学;2011年

7 赵丹;基于网络分析的矿井通风系统故障源诊断技术研究[D];辽宁工程技术大学;2011年

8 周丽雅;受云雾干扰的可见光遥感影像信息补偿技术研究[D];解放军信息工程大学;2011年

9 袁泉;非树型机械系统运动仿真模型和算法的研究[D];中国农业大学;2000年

10 陈元枝;基于星敏感器的卫星三轴姿态测量方法研究[D];中国科学院长春光学精密机械与物理研究所;2000年

，

本文编号：1163299