【摘 要】
：
图谱是图论与线性代数的交叉理论.图谱理论的研究主要结合图论和组合数学的理论,利用代数的方法与技巧来研究图的谱及其结构性质.计算图的谱就像确定图的特征多项式一样,是图谱理论中基础而有意义性的一项工作.图的谱以及特征多项式可以帮助我们研究图的一些参数性质,例如色数、连通度、匹配数等.图矩阵的特征值不仅能反映图的参数性质,而且能提供与图能量相关的信息.图的规范Laplacian特征值就是其中之一.此外,
论文部分内容阅读
图谱是图论与线性代数的交叉理论.图谱理论的研究主要结合图论和组合数学的理论,利用代数的方法与技巧来研究图的谱及其结构性质.计算图的谱就像确定图的特征多项式一样,是图谱理论中基础而有意义性的一项工作.图的谱以及特征多项式可以帮助我们研究图的一些参数性质,例如色数、连通度、匹配数等.图矩阵的特征值不仅能反映图的参数性质,而且能提供与图能量相关的信息.图的规范Laplacian特征值就是其中之一.此外,比较两个规范Laplacian特征多项式的系数和特征根是确定规范Laplacian同谱图常用而有效的方法.本文研究图的规范Laplacian谱主要包括以下几个方面:星型树和双星树的谱半径的界,剖分点-边冠运算的规范Laplacian谱,剖分点-边联运算的规范Laplacian谱,两类六角系统的规范Laplacian谱.文中对于规范Laplacian谱的应用方面的研究主要集中在图的度-Kirchhoff指标、生成树数目以及同谱图的构造上.借助于某些图运算(剖分冠运算、剖分联运算)得到一些图的规范Laplacian谱,由此给出与图相关的生成树数目和度-Kirchhoff指标一个实值.进一步寻找图的规范Laplacian同谱不变量,为判断两个图的同谱性提供有力的工具.本文主要分五章对具体结构进行讨论:第一章主要给出了规范Laplacian谱的研究背景和涉及到的基本概念.第二章针对星型树和双星树,通过删除割点、割边的图运算方法,由特征多项式根与系数的关系先给出了谱半径的上界.然后由已知的结论推出广义星型树图谱半径的界.最后从改变最大度和第二大度出发,通过剖分广义星型树的内部路以及外部路,得到谱半径的变化不超过1.第三章根据三个连通正则图Gl,的规范Laplacian特征根首先确定了图G1S o(G2V∪ G3E)的规范Laplacian谱,其次构造了一类非正则L-同谱图.此外,还给出了图G1So(G3V∪ G3E)的度-Kirchhoff指标和生成树数目.第四章借助于联运算构造了图G1S(G2V ∪G3E),根据正则图G1的谱首先给出了图G1S(?)(G2V∪ G3E)的A-谱,L-谱和Q-谱;其次,当G1,G2和G3都是正则图时,还确定了图G1S(?)(G2V∪ G3E)的规范Laplacian谱.在应用方面上,主要构造了有限对A-同谱图,L-同谱图,Q-同谱图和￡-同谱图;最后给出并比较了两种计算图G1S(?)(G2V ∪ G3E)生成树数目的方法.第五章借助循环矩阵的特征根及其行列式给出了图Fn和Mn的规范拉普拉斯多项式,进一步得到了图凡和Mn的规范拉普拉斯谱.最后,应用该结果给出了图凡和Mn的Randic能量以及RE(Fn)和RE(Mn)的一个紧的上界,并确定了它们的生成树数目.
其他文献
超声速及高超声速飞行器一直是世界各大国重点发展的对象,其高速机动能力具有重大的军事战略意义及广阔的民用前景。过去的几十年中,研究人员在高超声速流动研究领域积累了大量理论基础以及实验数据。但是由于其流动机理十分复杂,一些关键问题依旧没有解决,如层流/湍流边界层转捩以及激波/边界层交互作用机理等,因此超声速空气动力学基础科学研究十分重要。进行超声速空气动力学研究的常规方法有飞行试验、数值模拟和地面试验
从力学的角度来看,地震是断层在弹性能释放驱动下的失稳破坏问题。花岗岩是地壳结构中的主要组成材料。认识和理解花岗岩摩擦滑动失稳演化过程与特征,对于地震发生的机理、探索地震发生的前兆规律及其预测方法研究有着实际意义。尤其是弹性能释放驱动下的的失稳摩擦过程。基于此,本文着眼于花岗岩摩擦滑动失稳的过程及其演化规律的试验观测,研究弹性能释放驱动下花岗岩摩擦发生失稳滑动的基本特征及其震后稳定过程。论文设计和自
位错的运动演化会影响晶体材料的塑性变形。离散位错动力学方法通过模拟位错的运动状态来研究材料的塑性变形,但该方法局限于无限大的模型。采用有限元方法求解边值问题的离散位错动力学-有限元叠加法(DDD-FEM)和离散位错动力学-有限元耦合算法(DCM)存在网格依赖性强的问题。离散位错动力学-扩展有限元(DDD-XFEM)耦合算法突破了网格限制。但是该方法对于包含大量位错以及界面问题的研究尚有不足,并且对
自2002年6月,中国吉林省推进了政府雇员制度以来,在全国范围内已有多个城市均已实施了政府雇员制度,但是目前在我国不同城市,政府雇员制度和激励机制却是不尽相同的。哈尔滨
目标识别作为计算机视觉中最受关注的问题之一,近年来也取得了很多重大成果,性能以及识别精度都得到了大幅度的提高。现有的大部分目标识别方法都是在有监督条件下进行的,即
关于非线性系统的控制问题一直是研究的热点。随着科学技术的发展,近代的控制对象的运动轨迹是大范围,模型也大多是多变量、多阶段的,并且人们对系统精度的要求也越来越高。对于这类非线性系统的控制问题,就必须采用一些非线性控制方法,其中有线性反馈控制,自适应控制,鲁棒控制,神经网络控制等方法。自适应控制是人们针对被控系统内部结构和参数的不确定性以及存在外部干扰的情况下产生的,在常规控制理论的基础上,按照一定
资本主义社会中很多学者已经意识到资产阶级与工人阶级之间存在着诸多矛盾。但出于资本的累计,资本主义国家的福利保障制度愈加完善,工人阶级内部开始逐渐产生一定程度的分化
随着我国海洋信息通信技术的不断发展,水下通信安全的重要性日益突出。为了满足海洋通信系统对更高安全性的要求,光通信系统中物理层加密技术受到了广泛的关注。作为一种新型的物理层加密技术:量子噪声流加密(QNSC)具有兼容现有光纤设备且能实现高速、长距离传输的特点,在海底光缆系统、水下无线光通信等领域具有广阔的应用前景。本论文对不同类型水下光通信系统的安全隐患、加密方式以及量子噪声流加密技术进行了调研。并
可注射水凝胶是指在外界环境刺激下能发生溶胶-凝胶转变、形成亲水的三维网络结构的凝胶体系。其具有良好的生物相容性和智能响应性,广泛用于药物输送系统、伤口愈合材料和组织工程等方面。可注射水凝胶作为抗肿瘤药物载体时,能在肿瘤部位持续高剂量释放药物,提高抗肿瘤效果,并避免药物非特异性分布,减少对正常组织的损害作用。但是载药可注射水凝胶在体内会吸附生物大分子蛋白质或者微生物,在植入部位因胶原纤维增生阻碍负载
数学学习习惯是学生学习数学过程中的一种行为习惯,在学生学习过程中发挥着重要的作用,而且在当前教育制度下,考试成绩是衡量学生自身能力的重要标准。良好的学习习惯一定程度上帮助学生适应高中繁重的学业任务,积极的面对高中的各种考试,而没有良好的学习习惯,将会对学生造成一定的影响。而本文将围绕高中生的数学学习习惯、数学成绩的关系进行研究。主要包括以下两个问题:高中生的数学学习习惯、以及各维度的数学学习习惯与