图论在化学能量和网络方面的应用

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:templedb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对图能量的研究是图论中一个很活跃的研究方向。设G是有限、简单、无向图,n个点,m条边。A(G)=(aij)n×n是图G的邻接矩阵,λ1,λ2,…,λn是A(G)的n个特征值,也称为图G的特征值,则称E(G)=sum from i=1 to i=n|λi|为图G的能量。在化学领域中,共轭分子生成产生的热能几乎等于该分子的π-电子总能量,而分子的π-电子总能量的计算又可归咎于E(G)=sum from i=1 to i=n|λi|的计算。本文根据几种图能量的一些主要结果,讨论了单圈图的能量。单圈图是图论中比较特殊的一类的图,若从其圈上去掉一条边则其就变成了树,它的能量计算有比其它图较为简便的算法。本文通过对单圈图的特点的研究,找到了一对同谱的等能量图。在图论中,另一活跃的研究方向是网络中的路由算法。在计算机的网络拓扑模型图中,由于超立方体图Qn具有的良好的拓扑性质,所以它能够成为计算机超大规模并行计算互联网的结构模型。在超立方体中,在研究它的容错路由方面,安全向量起着很重要的角色,在吴杰的文章[1]中,每一个节点的安全向量都要经过n-1轮的计算,计算比较麻烦。本文在此基础上,改进了安全向量的定义,并通过节点的安全矩阵来确定节点的安全向量。这种方法,计算方面不仅简单些,而且,也可以判断与节点距离为k的所有节点间是否存在最优通路。本文第一章是绪论部分。第二章给出了能量的概念,并给了几种特殊类图的能量计算以及性质。通过计算比较,给出了部分图能量的计算方法,并给出一些等能量的几对图。并着重讨论了单圈图的能量。第三章分析了超立方体的结构特点。根据安全向量的定义,改进了超立方体中的安全向量,并给出了通过节点的安全矩阵来求节点安全向量的方法。第四章进行总结。
其他文献
铁皮石斛多糖是铁皮石斛的主要功能成分,具有调节免疫、抗氧化、止泻等作用。本文对铁皮石斛多糖的提取工艺进行综述,旨在为进一步开展铁皮石斛多糖的开发、研究、利用提供参
对成年维持性血液透析病人蛋白质-能量消耗的诊断、评估方法及发病机制和干预方法等进行综述,以期为临床实践提供参考。
北京市房价居高不下,超过大部分人的经济承受能力,同时政府严格限制购房资格,这使得在北京打拼的人们只能选择租房解决住宿问题。目前的租房市场没有制定统一的房租价格标准,导致房产中介哄抬房价,严重影响租房市场健康发展和人们的正常生活。因此,探讨房租影响因素以及如何利用机器学习方法对房租进行预测,对于促进房租市场健康发展具有重要作用。首先,利用python从自如网站爬取北京市2018年11月的合租房源数据
区域经济发展和社会进步的核心推动力是人才。区域经济发展和产业转型升级需要大量高素质人才。具有丰富实践经验,理论水平高、并具有一定研发能力的高技能人才对企业技术创
本文属于英译汉翻译实践报告,翻译项目取自《欧洲人工林技术》一书,本书属于林业科技说明文文本。作为信息功能性最强的说明型文本,《欧洲人工林技术》一书对于今后林业书目
某项目位于浙江省宁波市鄞州区,工程基坑总体呈长方形,根据宁波地区地质条件特点,场地内土层分布数量较多,以杂填土、淤泥质粘土、粘土、粉质粘土居多,持力层为中等风化砂砾
目的:探讨铬天青S作显色剂利用分光光度法测定油条中铝的含量。方法:在pH 6.7~7.0近中性的体系中,铝在聚乙二醇辛基苯醚(OP)和溴代十六烷吡啶的存在下与铬天青S形成稳定的蓝
本文分析了传统大客车空调选型和风道设计的缺陷 ,提出依据车厢内部热负荷的分布情况确定空调机组的参数、设计空调风道及出风口的数量。根据空调风机的性能曲线及风道阻力匹
在中国,学校社会工作者是一个新兴职业群体,当前中国正处于社会变革阶段,剧烈的社会变迁使得处于学校教育阶段的青少年成长面临许多冲击,青少年问题的日益严峻性对传统教育体