若干图类的拓扑指标的研究

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:wangxingchuang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拓扑指标是与图结构相关的数值,它是分子图的一个拓扑不变量。将分子拓扑指标与化合物相应的物理性质、化学反应或生物活性建立一种对应关系,进行相关性分析,在某种程度上达到解释和预测分子的理化性质的目的。为了能与分子的理化性质建立良好的相关性,许多学者在距离、度、计数和谱等基础上定义了多种拓扑指标,目前提出的拓扑指标已经有上百种。第一个分子拓扑指标是由化学家Wiener于1947年提出来的,这个拓扑指标是Wiener指标。令G=(V(G),E(G))是一个简单连通图,Wiener指标是图G的所有点对之间的距离的总和,则图G的Wiener指标等于(?)d(u,v),其中d(u,v)是图G的任意两点u和v之间的距离。1993年,Mlian Randic提出了hyper-Wiener,它等于(?),包含了距离的平方。类似地,2009年,Iranmanesh[16]和 Dankelmann等人[7]引入了 edge-Wiener 指标,它相当于线图的Wiener指标,即它是所有边对之间的距离的总和,也即它等于(?)d(e,f),其中d(e,f)是图G的任意两条边e和f之间的距离。此外,2011 年,Iranmanesh[17]等人提出了 edge-hyper-Wiener 指标,它不仅包含了线图中所有点对之间的距离的和,而且包含了所有点对之间距离的平方的和,它等于#12本文主要研究了基于距离的拓扑指标,即edge-Wiener指标和edge-hyper-Wiener指标,主要工作如下:第1章介绍了拓扑指标的研究背景,基本概念以及研究现状,最后还介绍了本文的主要工作。第2章研究了锯齿形纳米管的edge-Wiener指标.为了计算这一指标,我们先找出锯齿形纳米管的线图,然后对线图进行分层,再计算线图中某一个固定的点到线图中其他所有点的距离的和,最后利用锯齿形纳米管结构的对称性计算出线图中所有点对的距离的和。利用类似的计算方法,我们可以计算出扶手椅型纳米管的edge-Wiener指标。第3章研究了锯齿形纳米管的edge-hyper-Wiener指标,这个指标不仅包含了锯齿型纳米管线图的所有点对之间距离的和,而且包含了所有点对之间的距离的平方的和。因此,我们结合第2章,利用类似的方法计算出锯齿型纳米管的edge-hyper-Wiener指标。第4章研究了给定片段序列树的edge-Wiener指标的极值问题,我们先选取给定的片段序列的星状树,确定它的edge-Wiener指标的最大值和最小值,然后在这个的基础上确定任意给定片段序列的树的edge-Wiener指标的最小值。
其他文献
随着建筑与交通行业的不断发展,我国城市建设的规模越来越大。由于砂土在我国的分布十分广泛,越来越多的建筑物和轨道交通建设在了砂土地基之上。近年来,地震活动导致的砂土大面积液化造成了巨大的经济损失,因此,以砂土为代表的颗粒材料的动力学特性成为了时下岩土工程研究的热点。砂土作为一种典型的颗粒材料,力学特征十分复杂,在不同的受力情况下表现出的力学性能有很大差异,在不同的变形尺度上可表现为小应变、塑性变形以
随着我国城市轨道交通行业的蓬勃发展,地铁作为城市立体交通网络的重要组成部分,为广大城市居民日常出行带来了极大便利。然而城市轨道交通带给人们舒适乘车体验的同时也带来了一些潜在的问题,比如杂散电流泄漏引起的金属结构腐蚀对乘客安行具有巨大的安全隐患,所以探究城市轨道交通杂散电流的分布规律以及预测其腐蚀危害具有重要的现实意义。本文基于国内外杂散电流研究现状,分别从杂散电流分布规律、杂散电流腐蚀实验以及杂散
当今世界新兴信息技术产业发展对无人机技术的变革产生了深远的影响,促使无人机广泛的应用于各领域。在实际应用过程中,无人机常需要携带未知负载完成各种飞行任务,由于机体的质量及重心位置经常会发生变化,容易影响无人机的飞行状态稳定,因此设计一个具有较强抗负载扰动能力的飞行控制系统有助于提高无人机的飞行安全。本文主要针对四旋翼无人机飞行过程中,考虑负载重量、质心、转动惯量等发生变化容易导致机体飞行姿态不稳定
随着经济水平的不断发展,车辆已经成为现在生活中的必备交通工具,人们对车辆行驶性能的要求越来越高。磁流变阻尼器应用于车辆减振领域,一方面希望阻尼器输出阻尼力大以提高车辆平顺性,另一方面又希望阻尼力可调范围宽以增加乘坐舒适性,但是在阻尼器结构设计和汽车行驶过程中,这是相互矛盾的性能需求。故设计一种结构紧凑的具有良好阻尼性能的磁流变阻尼器对提升车辆整体性能有着重要的现实意义。因此本文提出了一种结构紧凑、
在CO2减排的背景下,醇胺吸收法因其吸收速率快、吸收容量高等优点而被广泛应用。醇胺吸收法在吸收CO2之后需进行解吸,目前常用的热解吸、膜解吸等解吸工艺在实际应用中仍存在着解吸能耗高、解吸效率低、经济成本偏高等问题。而新型的化学解吸法可直接利用解吸剂与富液中的CO2发生碳酸化反应,在解吸富液的同时将CO2以碳酸盐的形式矿化固定,具有解吸效率高、操作简捷、低能耗、低成本等优点。化学解吸效果的优劣与吸收
随着工农业迅速发展,重金属铅污染问题日益突出。铅是生物发展的非必需元素,极易通过食物链积累威胁人类健康,寻求低成本且高效率的治理铅污染水体及土壤的方法成为研究热点。本文以核桃壳生物炭(BC)为原料,对其进行改性制成磁性氨基核桃壳炭(CMBC),通过一系列表征方法分析CMBC的理化性质,探究这两种材料对水中Pb(II)的吸附机理和作用效果,并考察CMBC对铅污染土壤的理化性质、铅的赋存形态及植物对铅
航空发动机的健康管理与剩余寿命预测是航空航天领域的关键技术之一,是提高发动机安全可靠性和经济性的重要技术手段。剩余寿命预测作为健康管理的核心技术,旨在通过预测整机或部件的剩余寿命为运行规划和维修决策提供技术支撑。近年来航空发动机剩余寿命预测研究发现,一方面单一特征数据会直接影响剩余寿命的预测精度,另一方面过多的特征数据则存在信息冗余及时间序列信息考虑不充分的问题。因此,研究提出了一种基于特征优选的
近些年来,地表水以及饮用水中越来越多的药物及个人护理品(PPCPs)类痕量有机污染物被频繁检测出来,这引起了人们的广泛关注。由于人类的生活还在持续不断的向环境中排放PPCPs类污染物,这导致了PPCPs在环境中呈现“假持久性”的现象。PPCPs在环境中不断积累,最终可以通过食物链传递到生物链顶端,甚至在人体内堆积,但其长期存在于人体或者生物体内会对人体或动物体造成危害。常规的水处理工艺无法有效的去
目前,我国铁路运输正向高速化和重载化的方向发展,这对列车的安全运行提出了更高的要求,其中对制动系统的要求也更加严苛,现有传统的制动盘难以满足现代高速载运列车的切实需求。采用激光沉积技术对现有的制动盘进行表面强化,可以极大地提高制动系统的制动性能,激光沉积还可以对已失效的制动盘进行修复,延长制动盘的使用周期,节省列车的运营成本。本文运用激光沉积技术制备因瓦基原位复合涂层,研究了不同比例Ti和B的添加
近年来,国内外对水质安全的研究越来越重视,实际含有机污染物水体是一种成分异常复杂的废水污染物,将有可能严重威胁着我国城市水环境安全。其中四环素类抗生素在我国医药行业和养殖业中的大量使用,水体中四环素的含量较高,且因其易溶解性、稳定性及难降解性,将通过饮用水和生物链对人体健康造成危害。因此,开发低成本、高效率降解有机物的技术迫在眉睫。本文在制备材料的同时溶解进入一种以过渡金属为金属节点且富含N元素的