具有极值Merrifield-Simmon及Hosoya-指标的螺链蜘蛛和联链蜘蛛

来源 :新疆大学 | 被引量 : 0次 | 上传用户:plbplbplb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果一个简单无向图G=(V,E)的每个顶点代表分子中的一个原子,每条边代表原子之间形成的化学键,这种图就叫分子图.众所周知,图论学科的产生与发展与化学分子图的研究非常密切.分子拓扑指数以及分子图的不变量的研究是现代化学图论中最活跃的研究领域之一.对于化学分子图的某些拓扑性质,人们已经得到了很多结果,其中有关数学方面的研究主要集中在覆盖问题,非同构计数问题,匹配计数,独立点集计数与相关的排序问题等方面.在化学图论中,独立集数(在化学上称为Merrifield—Simmons-指标),匹配数(在化学上称为Hosoya-指标)是两个应用比较广泛的拓扑指数.对于这两个拓扑指数,螺链及联链已经有了一些结果.本文主要考虑把这些结果推广到更加一般的图类即含有分枝的螺链分子图及联链分子图(本文将其命名为螺链蜘蛛及联链蜘蛛).本文共分三章.第一章分二节.第一节介绍基本概念,术语和符号.第二节中首先介绍研究背景,然后综述与本文有关的已有工作.第二章研究螺链蜘蛛的极值.第三章在第二章的基础上引用联链的概念定义联链蜘蛛,然后研究联链蜘蛛的极值.本文主要结果:1.设Fn1,n2,n3表示所有腿长分别是n1,n2,n3的螺链蜘蛛集合.我们证明了对于任意的螺链蜘蛛(?)(n1,n2,n3)∈Fn1,n2,n3,如果m=n1+n2+n3=n1’+n2’+n3’≥5,满足n1’≤n2’≤n3’且n3’-n1’≤1.则σ((?)R(2,2,m-4))≤σ((?)(n1,n2,n3))≤σ((?)S(n1’,n2’,n3’)).2.设Fn1,n2,n3表示所有腿长分别是n1,n2,n3的螺链蜘蛛集合.我们证明了对于任意的螺链蜘蛛(?)(n1,n2,n3)∈Fn1,n2,n3,如果m=n1+n2+n3=n1’+n2’+n3’≥5,满足n’1≤n’2≤n’3且n’3-n’1≤1.则z((?)s(n’1,n’2,n’3))≤z((?)(n1,n2,n3))≤z((?)R(2,2,m一4)).3.设(?)n1,n2,n3表示所有腿长分别是n1,n2,n3的联链蜘蛛集合.我们证明了对于任意的联链蜘蛛(?)(n1,n2,n3)∈(?)n1,n2,n3,记m=n1+n2+n3≥3.则σ((?)(1,1,m-2))≤σ((?)(n1,n2,n3))≤σ((?)(1,1,m-2)).4.设(?)n1,n2,n3表示所有腿长分别是n1,n2,n3的联链蜘蛛集合.我们证明了对于任意的联链蜘蛛(?)(n1,n2,n3)∈(?)n1,n2,n3,记m=n1+n2+n3≥3.则z((?)(1,1,m-2))≤z((?)(n1,n2,n3))≤z((?)(1,1,m-2)).
其他文献
本文分两章.第一章分两节.第一节回顾排队论的历史,第二节中先介绍补充变量方法,然后提出本文要研究的问题.第二章共分两节.第一节中首先介绍服务员强制休假的M/G/1排队的数学模型,接着引入状态空间、主算子及其定义域,然后将该模型转化成Banach空间中的抽象Cauchy问题.第二节中研究该排队模型的适定性.运用泛函分析中的Hille-Yosida定理,Phillips定理和Fattorini定理证明
许多网络,如运输网络,道路网络,电网络,通讯网络以及服务网络等都可以被模型化为图.研究网络的可靠性(网络的某些部件发生故障仍可以工作的能力)的问题越来越引起人们的重视.传统的连通度有其明显的缺陷,为此,人们提出了更高阶的连通度的概念,如super-κm, super-λm, m-限制性点(边)连通度等,其中m是整数.本文主要研究了一般图的super-κ3,λ3-optimal, super-λ3.
设图G是一个简单图.图G的线图L(G)以图G的边集作为顶点集, L(G)的两个顶点相邻当且仅当它们在图G中相邻.Chartrand等[2]引进了一类变换图Jk(G),称作图G的k-跳图. Jk(G)的顶点集为G的所有k条边的子图构成;两个顶点H和F在Jk(G)中相邻当且仅当G中存在四个不同的顶点u, v, w和x使得uv∈E(F), wx∈E(G)?E(F)并且H = F ?uv+wx.显然, J
利用图来研究互联网络的拓扑结构已经被计算机科学工作者广泛接受和运用,图论中(边)连通度的概念是用来研究网络可靠性的一个重要参数,它能准确的刻画小规模网络的容错性.但是,对于大规模网络而言传统连通度就容易低估其可靠性.随着大规模网络的发展,我们有必要改进传统连通度的概念.基于传统连通度的不足,Harary在文献[4]中介绍了条件连通度的概念.设G是一个无向简单图, P是一个图性质. Harary在[
本文应用基于密度泛函理论的第一性原理DMol软件包系统研究了Rhn-1(TM)(n=2-8)(TM=Cr,Mn,Fe,Co,Ni,Cu)混合团簇的几何结构,电子结构和磁性。通过分析讨论Rhn-1(TM) (n=2-8) (TM=Cr,Mn,Fe,Co,Ni,Cu)的平衡几何结构和电子结构、磁性、HOMO-LUMO的能隙、二阶差分能和碎裂能,得出Rhn-1(TM)(n=2-8)(TM=Cr,Mn,F
图的拓扑指标的研究是图论应用研究的一个很重要的部分.它在计算机科学、理论化学、物理及其它应用学科中都有十分广泛的应用,我们希望利用所有可能的信息来描述图的各种特征并使它在我们以后更深层的研究和应用中运用.所谓分子图的一个拓扑指标就是从分子图集合到实数集合的一个映射i,也就是说,把每个分子图G对应于一个实数i(G),而这种对应往往是通过分子图的子图及其计数来建立的.化学家们通过大量的数据,用统计方法
众所周知,齐次Herz空间是调和分析中的一个重要的函数空间,关于该空间上的算子有界性的研究我们已经很熟。齐次Herz-Morrey空间是近两年在多元调和分析研究中提出的一种新的函数空间。我们知道齐次Herz空间是Lebesgue空间的某种推广,而齐次Herz-Morrey空间又是齐次Herz空间的某种推广,三者有如下关系此外,交换子的有界性问题的研究近年来受到人们的广泛关注(参见文献[1][2][
众所周知,随着调和分析和偏微分方程的快速发展,它们的联系日益密切。如偏微分方程的研究中,调和分析方法已成为一个重要的课题。调和分析在偏微分方程的应用中,拟微分算子和乘法算子是两个很有用的工具。拟微分算子的作用尤其体现在非线性偏微分方程中。而乘法算子常常出现在Navier-Stokes方程和各种Kinetic方程中,所以对这类算子的研究有利于得到方程的解的估计。在本文中,作者主要对非正则拟微分算子和
众所周知,算子在函数空间上的有界性是调和分析的一个重要研究内容,它在解决微分方程和实际问题中有着极其广泛的应用。在本文中,我们主要研究了两类算子在一些函数空间上的有界性。首先我们研究了R.Fefferman定义的粗糙核奇异积分算子Th在Herz型Triebel-Lizorkin空间以及Herz型Besov空间上的有界性。设h(x)是一个有界径向函数,Ω是Rn上的零阶齐次函数且在单位球面上均值为零,
交换代数的Grobner基理论是由Buchberger介绍的,此理论提供了交换代数约化问题的一个解决方法.Bergman和Shirshov分别在结合代数和李代数上发展了Grobner基理论.后来,Bokut证明了Shirshov的方法对结合代数也适用,因此Shirshov对李代数及其包络代数的Grobner基理论称为Grobner-Shirshov基理论.Bocut和Malcolmson发展了量子