几类树图的能量及超能量图

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:Wangqiling1116
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hückel分子轨道(HMO)总的π电子能量E是一个众所皆知的拓扑指标,在理论化学中具有十分重要的作用.图G的能量E(G)是由HMO总的π电子能量推广到任意图而得到的.E(G)是图的特征多项式的所有特征根的绝对值之和.研究图的能量是化学图论中的一个重要课题,在化学上具有十分重要的地位.本文利用图的特征多项式系数比较、树图中匹配多项式的系数比较等方法研究了具有n个点直径为d的树的能量.并在最后讨论了具有超能量的图.本文主要得出以下几个结果:给出了n个点直径为d的树图Bn,d的能量与直径d之间的增函数关系;树T(n,d;n-d-k-1,0,0,…,k)的能量随vd上悬挂点的个数k变化的增函数关系.并对以上两个结果给出了证明.给出了当树的直径为d,其另外n-d-1个点都是悬挂点且与同一点vt相邻接时,树的能量随悬挂点位置不同的变化规律,并对此结果进行了证明.给出了直径为d的树中能量第三小的图,并用组合的方法给予了证明.超能量图是图的能量研究的另一个方向,在本文的第四章讨论了超能量的图,并给出了两类具有超能量的图.
其他文献
近年来,多智能体系统协作控制问题受到了来自很多学科(包括物理学,计算机科学,生物学,控制工程等)的研究人员的关注。这主要是由于它在很多方面都有着十分广泛的应用。在研究多智能体复杂动态网络的一致性问题中,“一致”是指智能体系统中所关心的信息状态达到相同。一致性问题作为多智能体系统协作控制的基础,它己成为多智能体系统协调控制中需要解决的关键问题之一,具有非常重要的理论价值和实际意义,现在己成为控制学界
在实际控制工程系统中,非线性现象是普遍存在的,并且其存在导致了系统数学模型越来越难被准确的建立,使得系统的稳定性分析变得更加困难。另一方面,随着科技的进步,很多领域对自动控制系统多方面的要求越来越高:如应答速度、控制精确度以及系统稳定等,但是由于系统被控对象的非线性、随机干扰以及强烈耦合的参数等一系列原因,所以对系统被控对象的精确建模往往难以进行,也就难以进行自动控制,自适应模糊控制就应运而生。因
星图是一种理想的Cayley图,其具有边对称性、很强的分层性、强容错性、可哈密尔顿性以及可嵌入性等特点。不过,星图的增长因子太大,而这一因素使得不同维的星图网络间存在很大的间隙。为了克服星图的这一缺点,提出了相应的一种改进的星图网络,即组合星图网,这是基于星图的一种推广。组合星图具有组合和置换的许多特性,它几乎保持了星图网络的所有好的性质,如对称性、很高的容错性简单的路由算法和很好的分层性等。所以
星图是一种理想的Cayley图,其具有边对称性、很强的分层性、强容错性、可哈密尔顿性以及可嵌入性等特点。因此星图网络作为一个互联网络的模式,最近受到研究者的密切关注。另外,对于互联网络来说,能否有效地在节点之间进行数据传输是很重要的,本文在星图拓扑结构特性的基础上设计了星图中的并行路径寻找算法。本文主要对星图中的任意源节点到目的节点,给出了一种星图的信息路由算法,保证每个数据包从源结点出发传送到目
随着科学技术的发展,在自然科学和社会科学领域中广泛存在的非线性问题,越来越引起人们的关注,而且许多非线性问题的研究最终可归结为非线性发展方程来描述。非线性发展方程在很多领域都有很重要的作用,证明这类方程反周期解的存在性是一个热门的研究课题,当今国际与国内有很多的学者在从事这方面的研究。但是,由于非线性理论极为复杂,并且叠加原理又不成立,所以证明非线性发展方程反周期解的存在性比较困难。尤其是当一阶非
近年来,微分方程反周期解问题频繁出现在生物工程、化学工程、物理学和医药学等众多科学领域。常微分方程反周期解的研究始于1988年,H.Okochi利用Schauder不动点定理证明了抽象型发展方程反周期解的存在性。之后,大批学者们对微分方程反周期问题进行了更加广泛深入的研究,他们深化了研究方法,把研究周期问题的方法应用到研究反周期问题上,取得了很多有现实意义的成果。全文分三章:第一章为绪论,主要介绍
星图由于具有正则性、对称性、可扩展性、直径短、结点的存储空间小等良好的拓扑结构特性,使得它比较适宜作为多处理机系统拓扑结构的原型,为此星图逐渐成为实践研究者的新的目标。而且由于路由路径的选择直接反映了星图互联网络的性能,因此对星图互联网络中的路由研究一直都是人们所关注的热点问题,鉴于此,本文在探索星图拓扑结构特性的基础上研究了星图中的路由路径,具体包含以下两个方面的工作:1.在星图互联网络中,要将
“模糊控制”是一种基于模糊数学理论,采用语言规则与模糊推理的先进控制策略,它是近代智能控制理论中的一个重要分支.其发展迅速、应用广泛、实效显著、引人关注.与传统控制相比,模糊控制具有不可比拟的巨大优点,模糊控制主要用来作为非线性函数的逼近工具.Takagi和Sugeno在1985年提出的T-S模糊模型,给模糊控制理论研究及应用带来了深远的影响,使模糊系统的稳定性分析上升到新的理论高度,且有许多结果
令Γ为有限连通图,分别记其点集、边集、弧集和自同构群为V(Γ)、E(Γ)、A(Γ)和Aut(Γ)。对任意点v∈V(Γ),记图Γ中点v的邻居(与点v相连的点)所组成的集合为N(Γ)。本文讨论了图K6的自同构群S6的提升问题,从而确定图K6没有具有以下条件的连通正则拓扑覆盖图(?):(1)连通拓扑覆盖传递群同构于Z24;(2)保持束不变自同构子群2-弧传递地作用于图(?)。若Γ为简单无向(或有向)图,
进化算法已成功应用于工程优化、经济管理、科学技术等诸多领域,进化算法作为处理复杂的函数最优化、全局最优化、多目标最优化问题以及约束优化问题的一种有效算法,正日益受到人们的重视。本文对单目标约束优化问题和多目标约束优化问题分别进行了研究,探讨了不同的个体生成方法对算法效果的影响,提出了采用极大极小策略进行处理约束的方法。对于多目标约束优化问题,当前两种个体生成方法EDA及杂交变异,由于各自的出发点及