简单图能量的界及圈长为4的非平衡双圈符号图的能量排序

来源 :中北大学 | 被引量 : 0次 | 上传用户:wxiaof
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论起源于18世纪的1736年,标志事件是“哥尼斯堡七桥”的问题.数学家欧拉被称之为“图论之父”.目前,图论已广泛应用于解决自然界许多实际问题.图能量的研究也从无向图推广到了有向图、混合图符号图等多种图中.文章首先利用图G的顶点数n、边数m、谱半径ρ、最小特征值r,获得了简单连通图能量的若干个新的上界和下界.接着给出了圈长为4的非平衡双圈符号图的能量排序,分类讨论了特殊符号图Bn-(i,i)、Ln-(4,4)、Mn-(4,4)的能量大小,其中对双圈符号图的形状也进行讨论,主要采用的方法有准序方法、直接比较两个细分二部符号图能量的新方法等技术,得到了当n≥23,圈长为4的n阶非平衡双圈符号图的能量从最大到第(?)大的图排序.U4,4-(0,n-9)>U4,4-(2,n-11)>…>U4,4-(2t,n-9-2t)>U4,4-(2l+1,n-9-2l-1)>…>U4,4-(5,n-14)>U4,4-(3,n-12)>Ln-(4,4)>Mn-(4,4).其中,k=(?),t=(?)和l=(?).
其他文献
目的 明确公立医院绩效考核激励作用影响因素,并分析其深层次的原因。方法 对江苏省三级公立医院医务人员进行问卷调查,对问卷结果进行描述性统计分析和有序多分类logistic回归分析,探寻绩效考核激励作用的主要影响因素。结果绩效考核方案对医务人员的激励程度较低,医务人员个人因素对激励程度的影响较小;对绩效考核方案熟悉度、绩效考核方案合理性是主要的影响因素,并且与激励程度呈正向关系。结论 医院领导应加强
期刊
计算机断层扫描(Computed tomography,CT)是一项重要的医疗诊断技术。在CT扫描时高剂量的X射线会对人体造成一定的辐射伤害,为了减少X射线对人体的伤害,低剂量CT(Low-dose CT,LDCT)被广泛地应用于临床诊断,但在降低辐射剂量的同时会在投影数据中引入量子噪声,导致重建后的CT图像质量降低。针对低剂量CT的图像噪声问题,传统的图像降噪方法因降噪过程繁复或算法本身的缺陷等
学位
从古至今结核病已有数千年的历史,一直以来威胁人类的生命健康.根据数据显示,每年新发患者人数达到了千万,死亡人数几乎近百万,由此看来结核病仍是当今世界上比较棘手的公共卫生问题.在如今信息化时代,媒体作为信息传播的重要工具,已是公众获取信息的主要来源,对防治和预防结核病的传播有着重要的影响.然而,随着社会经济的发展,科技的进步,人们出行更加方便快捷,不同地区之间的人口流动更加频繁,这无异于为结核病的传
学位
本文基于吸烟传播特点,考虑个体接触与媒介传播这两个因素的耦合作用,建立反映吸烟传播行为的动力学模型;基于检测行为的特点,考虑检测过程中环境因素与检测力度的影响,建立一个新的反映疫病检测信息的随机模型.本文通过稳定性、分支理论和随机动力学方法研究模型的动力学性态,具体内容如下:第二章将个体传播与媒介宣传这两个风险因素同时考虑,建立反映吸烟传播动态的数学模型,研究这两个因素耦合作用对动力学模型性态的影
学位
谱图理论最初专注于特定矩阵,例如邻接矩阵或拉普拉斯矩阵,矩阵的项由图确定,目的是从矩阵中获取有关图的信息。相反,图的逆谱问题是寻求确定关于实对称矩阵可能谱的信息,其非零项由给定的图描述。本文研究由给定的图描述的两类特殊矩阵的逆特征值问题,它们分别是由图是扫帚形的矩阵推广而来的似双星矩阵和连续箭形矩阵。针对第一类由图是扫帚形的矩阵推广而来的似双星矩阵,首先研究给定两类不同的特征数据,利用求解线性方程
学位
无人机航拍尽管拥有成本低、机动性高和时效性强等优势,但受飞行高度与所搭载相机焦距限制,一幅无人机航拍图像往往不能完整展示目标区域,这就需要利用图像配准技术将拥有重叠区域的多幅航拍图像拼接在一起,形成更完整的场景图像。目前研究无人机航拍图像配准大多采用传统方法或传统与深度学习相结合的方法,这不仅需要一定的先验知识而且模型泛化能力和自适应性都不强。为此,针对无人机航拍图像配准中存在大面积不可区分区域、
学位
随着工业智能化管理体系的不断发展,工业设备的稳定运行变得十分重要,对工业设备的健康监测、故障诊断以及剩余寿命预测也成了研究的热点。在设备剩余寿命预测研究领域,目前主流的方法是基于数据驱动的剩余寿命预测方法,通过对历史数据进行分析建立相应的数据模型做出预测。近年来基于数据驱动分析的剩余寿命预测方法主要分为两类,一类是基于机器学习理论的数据驱动方法,通过分析数据建立不同的网络模型对设备剩余使用寿命进行
学位
图能量是一种基于图的谱的不变量,是图谱理论及应用领域中的一个重要研究分支,可以拓展图谱理论的研究内容.自1977年,Gutman提出无向图的邻接矩阵能量后,许多学者相继提出各种能量,例如距离能量、拉普拉斯能量和广义距离能量等,通过研究各类能量的界以及刻画极值图,可以减少在化学研究中的实验环节,确定化合物的稳定性等.本文在已有的研究基础上,拓展参数范围以及简化界中的参数,获得了图的广义距离能量与链图
学位
<正> 自然科学中的基础理论,是几千年来劳动人民从事生产斗争和科学实验的经验总结,它反映了由实践到认识的过程。运用基础理论到人类的生产斗争和科学实验中去,则是从认识到实践的一个飞跃。这正是毛主席对于科学发展规律的概括。基础理论的学习方式有两种:一种是在实践过程中去学习,一种是从专门的学科去作系统的学习。在实践过程中,一个人或多或少总会学习一些基础理论的。比
期刊
在互联网信息高速发展的背景下,知识图谱作为一种可以高效组织数据的数据结构,在各种高智能的自然语言任务中都有广泛的应用。但单个知识图谱信息含量较少,有时难以满足任务需求,因此需要使用知识图谱融合技术将多个不同知识图谱融合,扩大信息覆盖面,进而提高其下游任务的表现。知识图谱融合的首要任务就是实体对齐,实体对齐指的是找到不同知识图谱中表面形式不同但意义相同的实体。如何判断两个表面形式不同的实体是否等价是
学位