Hamilton图的Wiener型指标

来源 :新疆大学 | 被引量 : 0次 | 上传用户:zoujing0505
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在化学理论中,拓扑指标可以用来理解混合物的物理和化学性质,不同的指标反映了分子的不同性能.分子拓扑指标以及分子图的不变量的研究是化学图论中的研究领域之一.简单无向图G=(V,E)的每个顶点代表分子中的一个原子,每条边代表原子间形成的化学键,这种图就叫做分子图.分子图中顶点数、边数等都可以作为分子中的一些稳定不变量.在实际应用中,通常用不同的数值来描述分子的不同的可测量的物理化学性质,所以为了将分子的拓扑性质与分子的可测量的物理化学性质联系起来,很有必要引入一些可以用数值表示的量,并且他们与分子图中的某些性质有关,分子拓扑指标在物理、化学和生物等许多学科有重要的用途.Wiener指标是被广泛研究的拓扑指标之一,它不仅是与有机化合物的物理化学性质关系紧密的早期拓扑指标,更是许多数学家和化学家的一个研究主题.Wiener指标[25]是连通图G中所有无序点对的距离和,即W(G)=∑{u,v}?VdG(u, v) =12∑(u,v)∈V×VdG(u,v),其中dG(u,v)表示G中u到v的距离.连通图G的hyper-Wiener指标定义为WW(G)=12W(G)+1在文献[12,13]中,Gutman等人提出了乘积版本的Wiener指标(也叫做π指标):π(G)=Π{u,v}?V(G)dG(u,v).令Hn是所有n点Hamilton图组成的集合.本文刻画了Hn中具有第i小(1≤i≤n-2)Wiener,hyper-Wiener和π指标的图.更进一步,我们也刻画了Hn中具有最大,第二大,第三大Wiener,hyper-Wiener和π指标的图,并给出了相应的指标计算公式.
其他文献
设G=(V,E)是一个简单图,C是G的一个至少有两个顶点的子图,如果C是一个极大的完全子图,则称C是图G的一个团.设D是图G的一个顶点子集,如果对于G的任意一个团C,D∩C?=?,则称D是
传染病动力学模型的理论研究,给我们预防和控制各类疾病提供了理论上的依据.本文通过运用传染病动力学、微分方程定性及稳定性理论,主要采用嵌套反证的方法,研究了三类连续的
广义线性模型是经典线性模型的扩展,其因变量不再限制在正态分布,而是扩展到指数分布族,通过连接函数将自变量和因变量之间的关系设定为非线性关系,这不仅为拟合属性变量和取
生态用地不仅为动植物提供了庇护场所,也为人类提供了各项生态服务,一直以来都扮演着极为重要的角色。人口数量的激增使得人类活动区域不断扩张,大量生态用地不断被取代。随着环境保护理念的普及和可持续发展战略的实施,人民逐渐意识到生态用地的价值。对生态用地的现状和变化进行归纳,分析影响生态用地变化的驱动因子,模拟生态用地的变化方向,对生态保护政策的制定及土地资源的合理利用有重大意义。本文依托中科院资源环境科
调和分析主要研究的对象是函数空间和一些算子.Marcinkiewicz积分算子作为调和分析中的经典算子之一.近些年来,对于Marcinkiewicz积分算子、参数型M arcinkiewicz积分算子及
Indian hedgehog(Ihh)蛋白是Hedgehog分泌蛋白家族中重要的一员,对胚胎期和出生后的软骨形成和发育起着重要的调控作用。在自然条件下,翻译后的Ihh蛋白前体(46k D)会发生分子
传染病的防制是关系到人类健康的国计民生的重大问题,对疾病流行规律的定量研究是防制工作的重要依据,长期以来,人类与各种传染病进行了不屈不挠的斗争,使得天花被消灭,麻风
鸡蛋是重要的动物蛋白质来源,深受广大消费者喜爱。目前,洁蛋已成为供应城市的主要商品蛋形式,与传统的土鸡蛋相比,洁蛋更易腐败变质,影响产品流通。本试验研究了不同涂膜包
在很多应用中条件高分位数的估计都是非常重要的。分位数回归提供了一个非常自然和有效的方法去估计协变量在响应分布的不同尾处的影响。然而传统的分位数回归在响应分布的高
图的坚韧度是图的重要参数之一,自Chvatal在1973年提出的这个概念后,关于图坚韧度的性质就有了很多的结果,但是仍然有许多有名的猜想和公开问题至今未获解决,其中之一就是:对