【摘 要】
:
在现实生活中,能够转化成图的相关理论来解决的实际问题不胜枚举.计算机科学中的通信网络、计算设备、数据组织、流量计算等问题都可以用图表示.图论不仅可以应用在分子化学
论文部分内容阅读
在现实生活中,能够转化成图的相关理论来解决的实际问题不胜枚举.计算机科学中的通信网络、计算设备、数据组织、流量计算等问题都可以用图表示.图论不仅可以应用在分子化学和物理学中,在生物学和社会学中也有广泛的应用.图论应用之广,已使它成为现代应用数学中一门发展迅速的热门学科.设是n阶无向简单图,其中是图G的顶点集合,是图G的边集合.图G的邻接矩阵定义为一个n阶矩阵A(G)={aij},其中当顶点vi和vj相邻时aij=1;否则aij=0.定义图G的拉普拉斯矩阵为其中,是图G的顶点度对角阵,d(vi)表示图Q中顶点vi的度.定义Q为图G的无符号拉普拉斯矩阵(记作Q-矩阵),PQ(G,x)为Q-矩阵对应的特征多项式(记作Q-多项式).若PQ(G,x)的根全为整数,则称图G为Q-整谱图.本学位论文专门研究Q-整谱图,首先通过计算得出若干图类的Q-多项式,进而分析这些图类的Q-整谱性,从而发现了一些新的Q-整谱图类.文章分为以下几章:在第一章,我们首先介绍了图谱理论的研究背景,给出一些相关的图论概念、定义及记号,然后给出了文中用到的特殊矩阵的特征值、特征多项式的计算,并综述了目前关于Q-整谱图的研究现状.第二章给出了几个图类的Q-多项式计算及相关证明,这些图类包括:完全图的剖分线图、完全多部图、联图与笛卡尔积图.第三章包含了本文的主要结果,我们对完全3,4,5-部图的Q-整谱性进行了深入探讨,并得出了一系列完全t-部图为Q-整谱图的充要条件(t<5);研究了联图的Q-整谱性,给出了某些特殊联图Q-整谱的充要条件,并在此基础上用相“联”的方式构造了无穷多个Q-整谱图;最后,论证了完全图的剖分线图、笛卡尔积图的整谱性.
其他文献
代数曲面的覆盖理论是代数几何中的一个重要课题。Abel覆盖的理论是代数几何中尚未研究清楚的领域。我们在高云的博士论文的基础上研究了代数曲面的带正常交的有限Abel覆盖正
近年来神经网络的动态特征成为了解决各类工程的一个必不可少的工具,所以越来越多的学者对各种不同类型的神经网络的动态特性进行了广泛的研究,尤其是系统的平衡点的稳定性.
半导体光阳极薄膜作为染料敏化太阳能电池(DSSC)的核心组成部分,参与了光电子的注入、运输传递、回传复合等过程,对电池的光电性能有着重要影响。通过向光阳极中掺杂金属或非金属元素,可以调控TiO_2的能带结构、增加表面染料的吸附量、抑制复合反应,从而有效改善DSSC的整体性能。新型二维碳材料石墨烯(GR)和石墨炔(GD)由于自身独特的结构和特性,在光电领域展示出良好的发展前景。本论文通过向TiO_2
1986年Engle et al在研究天气变化与供电需求之间的关系时第一次提出部分线性回归模型,这是非常重要的统计模型,考虑部分线性回归模型,其中观测值Xy,已知,参数?未知,f为未知
目的:裂殖酵母Pol5蛋白对酵母生长至关重要。Pol5蛋白从人至酵母高度保守,人MYBBP1A(Myb结合蛋白1A)与Pol5蛋白同源,MYBBP1A是一种核仁蛋白,它参与核仁应激且与多种癌症发生
理论研究和实际经验表明线性回归分析中最常用的方法最小二乘法在一些情况下表现不理想.近几十年来统计学家提出了许多替代方法,其中M方法就是最受重视,研究成果最多的一种.M
太赫兹波(Terahertz,THz)是介于微波与红外光之间的一种电磁辐射。其具有其它电磁波段所不具备的特殊光电性质,使得太赫兹技术在电子通信、安检、生物传感、全息成像等领域有着广阔的发展前景,从而引起人们的广泛关注。然而,由于传统金属材料存在较大的欧姆损耗,而且尽可能地需要材料与自由空间实现阻抗匹配,导致太赫兹技术在诸多应用领域受到限制。黒磷(Black phosphorous,BP)作为一种具
令图G是一个简单图.图G的一个injective k-染色是指映射c:V(G)→{1,2,…,k),使得G中有公共邻点两个点染不同的颜色:即对任意有公共邻点的u,v满足c(u)≠c(u).若G有一个injective
目的探讨老年非瓣膜性房颤患者的中医虚实体质与血栓形成相关危险因素之间的关系,为防治老年非瓣膜性房颤的血栓栓塞事件提供中医思路与方法。通过探讨老年患病人群的虚实体质类型,预测血栓事件的风险,期望通过对患者中医虚实体质的干预,降低血栓栓塞事件的发生率,改善老年人群的生存质量。方法选取来源于青岛市中医医院(青岛市海慈医疗集团)符合老年非瓣膜性房颤诊断的136例入院患者,收集基本资料及入院相关辅助检查,并
红外成像捕捉的是物体本身由于温度向外辐射的热量,红外图像近年来成为图像处理和深度学习的研究热点。与可见光相比,红外线依靠自身能量成像,因此穿透力更强,星夜下的可视化能力强,可以在复杂的作战环境下得到目标的图像。目前可见光图像的自动识别与分类应用较广,发展较为成熟,例如产品自动分类器、安防监控,遥感场景分类。而红外图像因不受天气、光源影响,广泛应用于军事研究,但因为涉及到国防信息和国家安全,关于红外