图的规范化拉普拉斯谱和特征多项式

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:w53839250
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,图谱理论在物理,化学和计算机网络等学科中有着广泛的应用.图谱理论的主要研究问题是图的特征值和图结构之间的关系.且图的规范化拉普拉斯特征值与图的不变量紧密相关,这对获取图的结构信息很有必要.同时,图的规范化拉普拉斯特征多项式对于研究特征值是有意义的.因此,本文主要从图的规范化拉普拉斯谱和特征多项式两方面进行研究.在本文的第一章,我们先简单介绍图谱理论的发展历史和研究现状,其次再介绍一些相关概念和符号.最后,列举出本文的主要结论.在本文的第二章,我们根据规范化代数连通度的定义首先研究了两个图的“合并,”运算所得到的图的规范化代数连通度与这两个图的规范化代数连通度之间的关系.接着探讨了在“移悬挂星,”操作下图的规范化代数连通度的变化,未来可能会被用来刻画固定阶数和围长的单圈图的规范化代数连通度的极图.在本文的第三章,我们根据关于匹配的高阶广义Randic指数得到单圈图的规范化拉普拉斯特征多项式以及系数的表达式.同时,利用匹配理论计算出特殊单圈图的i阶广义Randic指数,以单圈图中棒棒糖图为例求出相关指数的表达.
其他文献
目的通过双清平化方对代谢综合征(MS)模型大鼠的干预,观察其对血压、血清NO、ET-1、AngⅡ及胰岛素抵抗的影响,明确其降压作用,探讨该方药降压的分子机制,为代谢综合征临床治
目的探讨孕期体重增长过度与孕妇血清炎性因子、糖脂代谢以及围生结局的关系,为孕期合理控制体重,减少不良妊娠结局提供理论依据。方法以2018.11~2019.05于华北理工大学附属医
在等几何分析中,为了满足更高精确度且能够适应复杂区域参数化的需求,关于计算域的参数化的研究一直保持着较高的热度。而限制复杂平面区域的参数化质量的一个主要问题是网格翻转产生的自交问题,这也成为了衡量参数化质量的一个重要标准之一。本文着眼于解决复杂平面区域参数化的问题,结合现有的Catmull-Clark细分技术与边界替换的思想,探索能够得到高质量参数化效果的方法。对给定的由B样条曲线围成的平面区域,
本文主要对非自共轭非线性薛定谔方程构造了一些高精度且高效的数值格式。通过对非自共轭非线性薛定谔方程在空间方向上利用三点六阶组合高阶紧致差分(HOCCD)格式离散、时间方向上用二阶蛙跳(LF)格式离散,构造出了 LF-HOCCDⅠ格式、LF-HOCCD Ⅱ格式。为了提高稳定性,把LF-HOCCDⅡ格式在时间方向上用Crank-Nicolson(CN)格式离散,构造出了 CN-HOCCDⅠ格式。由于此
目的分析河北省孕产妇合并症或并发症患病率及危险因素的流行病学特点。方法本研究采用横断面的研究方法,收集2013年1月1日~2017年12月31日期间河北省妇幼保健中心危重孕产妇
为了解释群的生成元和定义之间的关系,在1878年,Arthur Cayley提出了Cayley图的概念.由于Cayley图构造简单,对称性高,种类多样,因此它加深了我们对图和群的理解,且使两者的关系更加紧密.设S为有限群G的不含单位元的子集,群G关于S的Cayley有向图,记为X(G,S),其顶点是G的元素,弧集是{(g,gs):g∈G,s∈S}.如果S是逆闭的(即S=S-1={S-l:s∈S})
目的:观察通督安神针刺法和归脾汤为主的经验方治疗心脾两虚型失眠的临床疗效,探讨其作用机理,为进一步应用与推广提供临床依据。材料与方法:收集2019年3月至2019年9月期间在
目的了解大学生攻击行为和自尊水平现况,探讨自尊在留守经历与大学生攻击行为关联中的中介作用,为在留守经历大学生中开展攻击行为的预防和干预提供参考。方法本研究采用三阶
核反应堆中的流固耦合现象与核装置安全息息相关,堆芯中流体轴向冲刷引起燃料棒小幅度振动,由于燃料棒束紧密布置,振动会对燃料棒造成重要危害,发生几次骇人听闻的核安全事故后,人们对流固耦合问题逐渐重视起来。本文中圆柱簇为一支弹性和一支刚性圆柱体并排摆放,在入口湍流度(T_u)为0.7%-5.0%和无量纲流速变化范围为2.04-9.67时,研究入口湍流度对弹性圆柱振动的振幅、振动模态、无量纲振动频率的影响
目的:肝细胞癌是临床最常见的高发病率高死亡率的恶性肿瘤之一。我国是肝癌负担最重的国家之一,其新发病例及死亡病例均接近全球的50%。大量研究表明,外泌体mi RNA参与肝细胞