乘积图的离心连通指标和离心距离和

来源 :新疆大学 | 被引量 : 0次 | 上传用户:wudizihao123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的拓扑指标的学习和研究是图论应用研究的一个非常重要的部分.拓扑指标在计算机科学,组合化学,物理及其它应用学科中都有着十分广泛的应用.我们希望利用所有可能的信息来描述图的各种特征并且使它在我们以后更深层的研究和实际应用中运用.如果一个简单图的每个顶点代表分子中的一个原子,每条边代表原子之间形成的化学键,我们称这种图为分子图.图论学科的产生与发展和化学分子图的研究有密切的联系.分子拓扑指标与分子的不变量的研究是现代化学图论中最活跃的研究领域之一.子图的一个拓扑指标是从分子图集合到实数集合的一个映射i,也就是说,把每个分子图G对应于一个实数i(G),而这种对应往往是通过分子图的子图及其计数来建立的.当今组合化学的一个中心问题就是找出具有某种物理或化学性质的分子.因此分子图拓扑指标的研究在组合化学中占有非常重要的地位.化学家们通过大量的数据,使用统计方法给出了分子图的各种化学物理性质与它的一些指标值之间的数量关系.可以说是分子图的拓扑指标值反应分子图所代表的化合物的化学物理性质以及药物学性质.有关图的各种拓扑指标的研究已有多年的历史,主要集中在Wiener指标W,hyper-Wiener指标WW,PI指标,Hosoya指标,ABC指标,Wiener极性指标Wρ,Szeged指标,离心连通指标以及离心距离和等等.一个图G=(V, E)的离心连通指标ξc(G)是被定义为ζ(G)=∑v(?)V(G)d(v)ec(v),这里ec(v)和d(v)分别是顶点v的离心率和度数.图G的离心距离和是被定义为ζd(G)=∑v∈V(G)ec(v)D(v),这里D(v)=∑u∈V(G)d(u,v).离心连通指标用于化学生物活性的数学模型中,因此科学家们进行了广泛的研究,得到了不少的结果.还有一些结构活性的定量结构-性质的研究使用离心距离和均优于相应的使用维纳指标的值.广义分等级乘积是笛卡尔积的一个推广并且它具有笛卡尔积的一些良好的性质.F乘积是广义分等级乘积的一个特殊情形.因此可以利用广义分等级乘积的结果来推导F乘积的性质.本文中,我们主要研究了广义分等级乘积图,F和图的离心连通指标和离心距离和.进一步我们还研究了平行四边形状苯环的离心连通指标.
其他文献
水陆两栖飞机在湖面水上跑道上进行水上起飞和降落时,若水上跑道突发侧风,飞机容易发生侧翻事故,为实时测试水上跑道的风场变化,保障试飞安全,设计了一套风速风向测试系统。系统硬件部分主要包括风速风向仪、寻北仪和数传电台,在LabVIEW平台上编写了上位机程序,上位机程序主要由数据包帧头判断与搜索程序、风向校准程序及数据转换程序组成。实际测试表明,该系统能够实时监测风场的变化,系统实用性强、可靠性高,能够
能源安全已经提升至国家层面,需要开源节流处理之。对于主机厂,就是从节流的角度提升燃油经济性(含电耗提升)。对于传统能源车,主要从整车阻力、附件消耗、发动机热效率角度去提升性能;对于新能源车,还需从三电控制策略、制动能量回收角度去处理。不管是哪一类型的车,言而总之都是能量优化,都可以从能量管理的角度,分析能量流动、拆解能量损耗,找出能量消耗的薄弱点,从而进行有针对性的优化。
国家新颁布的《普通高中课程标准(实验)》作为基础教育改革的重要举措,成为我国新一轮高考制度的主要依据。新高考政策的实施,在一定程度上改变了传统的教学模式,对学生产生了很大的影响,教师的教学方式和学生的学习方法都发生着翻天覆地的变化,对高中数学教学提出了更高的要求和挑战。
目的总结风湿性心脏炎的临床特点及用心脏彩超评价治疗前后心脏结构及功能情况。方法回顾性分析2007年10月到2019年4月首都医科大学附属北京儿童医院收治的136例风湿性心脏炎患儿的临床特点,用心脏彩超评价治疗前与治疗后6个月心脏结构变化,分析抗风湿治疗的效果。结果风湿性心脏炎患儿临床症状部分不典型。心脏彩超表现以瓣膜返流最为常见(86.0%),其次为心脏增大(34.6%),极少存在心包积液(0.7
论文通过对高枝假木贼(Anabasis elatior)的胎生萌发物候、种子萌发特性、耐盐性、幼苗耐干燥特性以及胎生苗的形成进行观察研究,并结合环境因子探讨其对准噶尔荒漠极端环境的响应对策,得出如下结论:(1)高枝假木贼具有胎生繁殖现象。其果实于10月成熟后不脱落,冬季被积雪覆盖。于次年早春积雪融化时(3月上旬~4月上旬)种子在株上萌发形成胎生幼苗。胎生萌发时,胚根首先突破种皮,下胚轴快速生长形成
杨博华简介:北京中医药大学东直门医院周围血管科主任、北京中医药大学中医外科教研室主任、教授、博士生导师,兼任中国中西医结合学会周围血管病专业委员会副主任委员、中国中医药学会疮疡专业委员会副主任委员、北京中西医结合学会周围血管病专业委员会主任委员、北京市中医血管疾病治疗中心主任等职。擅长血管外科、普通外科疾病,如动脉硬化闭塞症、糖尿病足、大动脉炎、静脉曲张等的中西医结合治疗,特别是对难治性溃疡
期刊
对于图G=(V,E),S-V. G的控制集S指的是对于每一个点v∈V\S在S中都有一个邻点u.此外,如果S是一个控制集并且G[S]连通,则S就是一个连通控制集.控制数γ(G)和连通控制数γc(G)分别指的是最小控制集和最小连通控制集的基数.很显然γ(G)≤γc(G). G的中心集指的是对于V\S中的任意两个点都存在连接它们的一条路,并且这条路的中间点在S中.当S为中心集并且G[S]连通的话,就称S
对一个连通图G=(V, E)和一个定义在正整数集上的点赋权函数w,G的一个最大最小平衡连通k-划分是指V的一个无交k-划分(V1,V2,...,Vk)使得G[Vi](由Vi导出的G的子图)是连通的并且min1≤i≤k{W(Vi)}是最大化的,记为BCPk.该问题在图像处理和聚类分析中有许多应用,并已经被证明是NP-困难的.在这篇文章中,我们在一类特殊图上研究BC只问题:即图的最大度被一个常数所限制
绵果荠(Lachnoloma lehmannii Bunge.)是十字花科绵果荠属的一年生短命植物,在我国主要分布在新疆北部准噶尔盆地周缘的盐渍化荒漠环境,其短角果卵形密被绵毛,果皮厚而硬,成熟时不开裂,以果实为单元从植株上散布。本文采用野外观察及田间与室内控制性实验相结合的方法,对绵果荠果实形态对其扩散、定居及种子萌发的影响,以及该物种休眠与萌发和耐盐特性进行了详细研究,以期揭示该物种对准噶尔荒