多角链关于拓扑指标的一些极值问题

来源 :厦门大学 | 被引量 : 5次 | 上传用户:aa283488665
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果一个简单无向图G=(V, E)的每个顶点代表分子中的一个原子,每条边代表原子之间形成的化学键,这种图就叫分子图。众所周知,图论学科的产生与发展与化学分子图的研究非常密切.分子拓扑指数以及分子图的不变量的研究是现代化学图论中最活跃的研究领域之一.对于化学分子图的某些拓扑性质,人们已经得到了很多结果,其中有关数学方面的研究主要集中在覆盖问题、非同构计数问题、匹配计数、独立点集计数与相关的排序问题等方面. 在图论中,匹配数(在化学上称为Hosoya指标)、独立集数(在化学上称为Merrifield—Simmons指标)和Wiener指标是三个具有重要意义的图参数.它们有着明显的应用背景;是化学图论中应用比较广泛的拓扑指数,因而考虑相关的极值问题是很自然的.对于前两个参数,[47]和[2]中已经分别给出了四角链及六角链的一些结果,对于Wiener数,[67]给出了六角链的一些结果.本文主要把这些结果推广到一般的多角链. 下面是本文的主要结果: 1.在第二章中我们首先讨论五角链关于κ—匹配数和κ—独立集数等参数的极值问题.设An表示所有n阶五角链的集合.对于任意的五角链an∈An,分别用mκ(An)和iκ(An)表示An的κ—匹配数和κ—独立集数.我们证明了对于任意的五角链An∈An和任意的κ≥0,有mk(Z2n≤mκ(An)≤mκ(Z1n),iκ(Z2n)≥iκ(An)≥iκ(Z1n).对于所有的κ,不等式左边等号成立仅当An=Z2n;对于所有的κ,不等式右边等式成立仅当An=Z1n.这里Z1n和Z2n分别表示第一类链和第二类链(见图4(a)和4(b)). 2.在第三章中我们进一步讨论了一般的h—多角链(h>5)关于κ—匹配数和缸独立集数等参数的极值问题.设An表示所有n阶多角链的集合.对于任意的多角链An∈An,分别用mκ(An)和iκ(An)表示An的κ—匹配数和κ—独立集数.我们证明了对于任意的多角链An∈An和任意的κ≥0,有mκ(Z2n)≤mκ(An)≤mκ(Z1n),iκ(Z2n)≥iκ(An)≥iκ(Z1n).对于所有的κ,不等式左边等号成立仅当An=Z2n;对于所有的κ,不等式右边等式成立仅当An=Z1n.这里Z1n和Z2n分别表示第一类链和第二类链(见图6(a)和6(b)). 3.在第四章中我们给出了第二类链Z2n(见图6(b))的匹配(系数)多项式. 4.在第五章中我们讨论了一般的h—多角链(h≥5)关于Wiener数的极值问题.设W(An)表示An的Wiener数,我们证明了对于任意的多角链An∈An,有W(Z2n)≤W(An)≤W(Z3n).不等式左边等号成立仅当An=Z2n;不等式右边等号成立仅当An=Z3n.这里Z2n和Z3n分别表示第二类链和第三类链(见图14(b)和14(a)).
其他文献
中国基金业经过了十多年的探索,在迅猛发展的过程中暴露出了很多问题,这些问题已经引发了人们的诸多思考,也使得中国基金业的发展走到了一个关键时期。本文来谈谈中国基金业
任务型教学法为使用任务进行应用电子技术专业教学,通过交际任务,使学习者完成任务的同时也进行学习,强调做中学和学习者的主动性与相互原则。任务教学法延续了沟通教学法和自然
本文将重点围绕Hopf代数理论中著名的Blattner-Cohen-Montgomery对偶定理,一些辫子张量(交叉)范畴中的Hopf代数的对偶,Hopf群余代数上的Radford双积定理及群拟三角结构等展开讨论
《21世纪》:企业怎么看这次欧盟发起的铜版纸反倾销?APP中国林务有关人士(欧盟发起铜版纸的反倾销)这个肯定是有影响的。但这不仅是企业方面的利益,还涉及到国家的利益,而且
由于数据采集环境和完成采集任务的仪器自身的原因,在试验数据中出现大量噪声,严重地影响了试验数据的处理和试验结果的分析。因而,信号去噪成为信号处理中必不可少的一部分,并且
本文从国有银行、中小股份制银行和城市商业银行中各选一家银行为例,对费用调整前后近5年的数据进行对比,发现刷卡手续费的下调并没有对商业银行的收入带来压力,反而有促进作
本篇论文主要研究不适定积分方程的多尺度快速算法。在多尺度方法的基础上,我们提出一种矩阵压缩策略,将矩阵压缩策略应用到某类偏差原刚,得到修正的偏差原则及求解偏差原则的快
艺术设计专业学生具有较强的就业竞争能力,毕业生一次性就业率高,学生具有较强的岗位适应能力,用人单位满意率高;积极参加省级以上的美术大赛并获奖多次,教学成果显著。在以后的人
在高中物理探究实验课中实施“先学后导”教学模式,是适应新时代教学的要求。本文以一节高中物理探究实验课为例,诠释“先学后导”模式的实践过程:先通过学案引导学生进行具有突
三维分叉血管的造影成像技术在心血管疾病的诊断中发挥着越来越重要的作用。本文的最终目的是生成适用于后期流体计算需要的血管体网格。本文对三维分叉血管的网格重建算法展