【摘 要】
:
图谱是代数图论中的一个重要研究方向,其主要研究对象是图的邻接谱与图的拉普拉斯谱.该研究方向是通过图的矩阵表示将图论中的图与代数中的矩阵联系起来,再利用图论和代数方面
论文部分内容阅读
图谱是代数图论中的一个重要研究方向,其主要研究对象是图的邻接谱与图的拉普拉斯谱.该研究方向是通过图的矩阵表示将图论中的图与代数中的矩阵联系起来,再利用图论和代数方面的一些方法来研究图的代数性质.
本文主要研究了图谱理论中重要的也是比较特殊的一个方向一树的谱半径.目前树的谱半径已经得到广泛的研究.本文在已有结论的基础上进一步研究了树的谱半径和树的结构不变量(如直径、独立数、匹配数等)之间的关系,主要内容分为三部分.
第一部分对图谱理论进行了概述,介绍了其中的相关概念和记号,并对全文结构进行了说明.
第二部分首先研究了具有固定直径和权集合的树的邻接谱半径的性质,然后给出了这类树中邻接谱半径最大的赋权树,最后研究了赋权树的邻接谱半径和独立数、匹配数、覆盖数、边覆盖数之间的关系.
第三部分围绕具有固定直径的毛毛虫树的拉普拉斯谱半径展开讨论,确定了这类树中具有最大拉普拉斯谱半径的毛毛虫树,并且讨论了毛毛虫树的一些性质。
其他文献
对称正定矩阵的因子近似逆方法为相关线性系统的迭代算法提供了一类预处理子,本文进一步研究该类预处理子构造方法和相关的性质。
对于对称正定系统和最小二乘问题,在AI
子群结构以及子群的阶对群的结构的影响是群论中研究较早,成果丰富的重要课题,本文首先继续这方面研究,参考了许多相关研究成果,比如:内循环群,内交换群,内幂零群,极大交换子群阶之集
2-等距映射是赋2-范线性空间理论中一个极其重要的研究对象。2-等距映射、弱2-等距映射和2-连续映射有如下的关系:2-等距映射一定是弱2-等距映射,弱2-等距映射一定是2-连续映
积分方程多出现在物理、工程等诸多应用性研究领域,且解析形式的解难以求出,同时对方程解的要求也越来越高,特别是数值解的精度。高精度数值解对于实际问题的解决有着重要影响,由
量子群理论是代数学中非常重要的研究内容,它是自上世纪八十年代中期发展起来的代数分支.近二十年以来,其理论被人们广泛地讨论.本硕士论文主要研究当q不是单位根时,量子群Uq(f(
交替方向乘子法是增广拉格朗日乘子法的一种分裂形式,因其迭代形式简单,存储量低等优点,非常适合求解大规模可分离结构凸优化问题.逆协方差矩阵估计是统计学领域的经典问题,
用图的方式表示代数结构,不仅可以将抽象的知识直观化,而且还可以利用图的结构研究代数的性质,这其中比较有代表性的应该是箭图和零因子图。本文利用这一思想方法,主要研究单项式
对任一拓扑空间X,称X具有性质(M),如果对X的任一非空的真开子集U,K是()的任一连通分支,都有K∩Bd(U)≠φ,即:U的边界中包含了K中的某一点。众所周知,每一个连续统都是具有性
A-调和方程是一类重要的拟线性椭圆方程,它在拟共形分析和非线性弹性理论等领域有着重要的应用。 A-调和方程的弱解和很弱解,即A-调和张量和弱A-调和张量,与微分形式之间存在着
有限体积元法是解决偏微分方程的一种有效工具,由于该方法剖分灵活,计算简单,容易编程,并且较好的保持了守恒性质,因而越来越受到研究者们的重视与青睐.近年来有限体积元方法