单圈图的指数型Randi(?)指标

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:nikaixinma
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论起源于两百多年前,著名的瑞士数学家欧拉用图的方法解决了哥尼斯堡七桥问题。随着科技和工业的发展,图论在解决生物、化学、计算机等学科的问题中有着广泛的应用。1975年,化学家M.Randi(?)为了研究碳氢化合物中碳原子结构的分支程度,提出了一种全新的分子拓扑指标——分支指标(又称连通度指标或Randi(?)指标)。为了研究指标的判别性,Rada[46]提出了指数型拓扑指标,并给出了指数型Randi(?)指标的定义:(?)目前,对指数型Randi(?)指标的研究主要集中在极值问题上,也就是研究在某些图类中,什么结构的图具有最大或最小的指数型Randi(?)指标。本文研究了指数型Randi(?)指标的几个问题,具体地,我们考虑了 n阶单圈图的指数型Randi(?)指标极值问题。通过图形变换和数学归纳法给出了n阶单圈图中具有最大和最小指数型Randi(?)指标的单圈图的结构,同时给出了上界和下界。然后,我们讨论了围长为k,阶数为n的单圈图的指数型Randi(?)指标极值问题。在已有结论的基础上,得到了给定围长的单圈图的指数型Randi(?)指标极值,同时给出了极图的结构。最后,我们研究了有完美匹配的单圈图的指数型Randi(?)指标极小值问题。给出了完美匹配数为m的单圈图的极小值,并刻画了相应的极图。
其他文献
<正>深度学习理念越来越得到一线教师的认可与重视。从儿童立场出发,以学生自己的问题驱动他们自主探究,是进行深度学习的一个有效途径。而学会提问又是催生"好问题"的一种关键能力。如何引导学生学会提问?乔?尼尔森在《关键在问——焦点讨论法在学校中的应用》一书中提出四个思维层面,即客观性层面、反应性层面、诠释性层面、决定性层面,从而为学生提供了提问的逻辑框架,能让他们在自主探究中学会提问,提出好问题,
期刊
<正>素养是指沉淀在人身上的对人的发展、生活、学习有价值、有意义的东西。核心素养是其他素养发展的基础,是个人终身发展和可持续发展的基础。学习的核心是思维的参与,思维能力是数学核心素养的重要组成部分。指向数学核心素养的教与学,关键是发展学生的思维,引导学生爱提问、会思考、能研究,锤炼数学学习品质。一、爱提问:不学不成,不问不知"不学不成,不问不知"。即便是聪明
期刊
作为农业生产和农产品消费大国,我国秸秆类农业废弃物的处理利用一直受到高度关注。在“双碳”目标升级为国家战略和深入打好农业农村污染治理攻坚战的背景下,针对秸秆还田温室气体和水污染物排放风险等问题,如何实现秸秆离田资源化利用成为当前的研究热点。厌氧发酵能够将生物质废弃物转化为清洁能源及可增值的沼渣,作为有机类废弃物处理的有效途径越来越受到关注。与湿法厌氧发酵相比,干法厌氧发酵因具有运行有机负荷高、不会
学位
激光清洗由于具有高效、安全、环保等优势,被越来越多地应用在文物清洗领域。但在激光清洗青铜器方面,仍然缺乏系统性的激光清洗技术规范和安全阈值范围。因此,本文开展青铜器激光清洗技术规范中主要参数的安全阈值研究,为制定激光清洗技术规范提供参考。本论文选取沉积混合绿锈、致密蓝锈、浅绿粉状锈以及表面硬结物四种常见青铜器锈蚀作为实验对象。采用钕钇铝石榴石(Nd:YAG)激光清洗机,通过长调Q脉冲模式(LQS)
学位
大规模稀疏线性方程组在工程领域和理学领域研究中十分常见,因此求解大型稀疏线性方程组具有重要的理论意义和实践价值。目前求解大规模稀疏线性方程组的方法以迭代法为先,迭代法相较于直接法更便于求解大规模复杂系数矩阵的线性方程组。在迭代法中,2003 年白中治、Golub等人提出的 HSS(Hermitian/Skew-Hermitiansplitting)迭代法在求解大规模稀疏线性方程时十分有效,许多国内
学位
本文研究了以下含L~2-约束的薛定谔-泊松系统(?)其中参数γ∈R,p∈(2,10/3),位势V:R3→[0,+∞)是连续有界的。应用变分方法,当γ<0,p∈(2,10/3)或者γ>0,p∈(3,10/3)时,在位势V(x)满足不同的假设条件下,我们证明了上面系统正规化最小能量正解的存在性。在第一章中,我们首先介绍了薛定谔-泊松系统的一般结果。之后,针对本文研究的问题,我们介绍了正规化解,给出了一
学位
在轨道交通工具、船艇以及飞行器等机械工程的振动控制问题中,需要求解非对称系统二次极点配置问题。本论文主要研究多输入非对称系统部分二次极点配置问题,提出了一种新的动柔度方法。主要工作如下:对二阶非对称控制系统,基于对称部分的动柔度矩阵,首先给出非对称系统部分二次极点配置问题解的表达式,为了去除复向量约束,我们导出了该解的实形式。非对称二阶控制系统阻尼或刚度矩阵的非对称部分往往解析依赖于参数,我们推导
学位
信息物理系统(Cyber-Physical Systems,CPS)理论和方法可以用于协同控制、信息交换以及资源共享,有着广泛的应用。而对系统的状态进行准确地估计是所有后续决策和控制的基础,精准地估计系统状态具有重要的实际意义。本文针对非线性系统,在进行状态估计的同时考虑减少系统能量损耗,并分析估计效果,主要的工作如下:首先介绍了 CPS的发展过程和未来发展前景,简单地阐述了国内外学者现有的研究成
学位
四旋翼无人机是一种体积小、飞行机动性高、续航能力强、稳定性高的可垂直起降的无人飞行器,具有很好的发展前景。随着科技的发展、控制技术的成熟,四旋翼无人机也逐步朝着多功能化方向发展,并且在民用、商用和军用领域得到广泛的应用。本文将四旋翼无人机的姿态控制作为研究课题,调研了国内外的发展和研究成果,发现在实际应用中飞行器的角速度信息常常无法精准获得,因此本文提出了一个角速度观测器来获得角速度估计值,在此基
学位
建模是评估船舶操纵性和可控性的重要前提。基于自由自航船模试验的系统辨识方法是求取船舶操纵运动数学模型中的水动力系数的有效手段之一。文中提出了一种使用支持向量回归估计的船舶操纵运动响应模型辨识方法,该方法通过训练自由自航试验数据样本得到参数回归模型。辨识和仿真结果验证了文中所提出的方法的有效性。
期刊