一些双圈图的谱特征

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:blue_lnan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的邻接谱是指图的邻接矩阵的特征值所做成的多重集,其中最大的特征值叫做图的邻接谱半径.同样,图的拉普拉斯谱与无符号拉普拉斯谱分别是指图对应的拉普拉斯矩阵和无符号拉普拉斯矩阵的特征值所做成的多重集.对于任意一个图,如果与它同谱的图都与它同构,那么我们就说该图是由它的谱唯一确定的.本论文主要研究了几种双圈图及其线图的邻接谱、拉普拉斯谱和无符号拉普拉斯谱的谱唯一问题.由于双圈图中的沙漏图(见图3.1(a))关于谱唯一的结论,作者卢鹏丽已在文献中做出了陈述,因此我们转而研究沙漏图的线图(见图3.1(b))以及带一条悬挂边的沙漏图(见图4.1(b))的谱唯一问题.此外我们还研究了其中一类双圈图――星状双圈图(见图6.1)的谱唯一问题.本文证明了以上几种图都是由它们对应的谱唯一确定的.  本文共分为以下五个部分:  第一部分介绍了图谱理论相关的研究背景;  第二部分陈述了图谱理论中已有的关于三种谱的相关结论;  第三部分证明了沙漏图的线图是对于它的拉普拉斯谱和无符号拉普拉斯谱都是唯一确定的;  第四部分证明了带一条悬挂边的沙漏图是分别由它的邻接谱、拉普拉斯谱唯一确定的;  第五部分证明了其中两种情况下的星状双圈图是由它的拉普拉斯谱唯一确定的.
其他文献
在科学与工程计算领域,经常涉及到一类特殊的线性方程组的数值求解问题,即鞍点问题(或广义鞍点问题),如核物理与流体力学计算、数字图像处理、数值天气预报、电力系统网络设计模
谱图理论是代数图论的一个重要分支,它主要研究图的邻接矩阵和Laplace矩阵的谱性质与结构性质之间的联系,以期通过图的谱参数来刻画图的结构性质.   图的Estrada指数EE(G)定
支持向量机是由Vapnik等人在统计学习理论基础上发展起来的一种新型机器学习方法,是一种解决小样本问题的强有力工具,在众多领域得到了广泛的应用。本文主要对孪生二叉树支持
精确的有限元模型是进行工程结构分析的前提。实际的工程结构往往由于模型简化、施工误差、环境因素等原因影响导致最初的设计模型发生改变,因此需要利用有限元模型修正技术使用实验测得的数据对有限元模型进行修正。有限元模型修正问题已成为当前研究的热点问题。依据试验加载方式和已知响应信息类型的不同,结构有限元模型修正分为基于动力信息(如频率、振型等信息)和基于静力信息(位移、应变以及曲率等信息)的方法;依据修正
线性模型是数理统计学中一类很重要的统计模型,在经济、生物、军事等领域有着广泛的应用。而对线性模型的研究主要集中在参数估计方面。在参数估计问题中,最小二乘估计是最基本
聚类分析是一种有效识别数据集内的模式的数据挖掘技术。随着科学技术的更新换代和人的需求不断提升,模糊聚类分析因能有效处理大数据集和更准确描述模式间的不确定关系,从而
当目标函数和约束函数构成的序偶映射是近似锥-次类凸时,在较弱的约束品性假设下,借助凸集分离定理得到了集值优化逼近严有效解的拉格朗日型最优性条件.在 Banach空间中,研究集