一些树的拉普拉斯谱刻画

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:wheatmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
树图的拉普拉斯谱是图谱理论研究的重要内容之一.设()为图的邻接矩阵,()为图的度对角矩阵,则称()=()-()为图的拉普拉斯矩阵,特征多项式()=det(-())的所有根称为图的拉普拉斯特征值.本文首先研究了不含拉普拉斯特征值1的星型树、双星树和三星树.其次完全刻画了恰有6个最大度点并且不含拉普拉斯特征值1的龙虾树的所有情形,作为应用,确定了不含有拉普拉斯特征值1的恰有6个最大度点的广义星型树和直径不超过5的所有树.接下来考虑了不含拉普拉斯特征值2的星型树、双星树和三星树,然后根据树(0)构造出匹配数大于等于4的含有拉普拉斯特征值2的树和不含拉普拉斯特征值2的树.最后,给出了包含拉普拉斯整特征值6)(6)≥2)的一些树.本文结构安排如下:第一章,介绍拉普拉斯谱的研究背景、相关概念及本文所得到的主要结论.第二章,通过递归删除外部路上的3,研究了不含拉普拉斯特征值1的星型树、双星树和三星树.第三章,通过考虑龙虾树的内点对应的拉普拉斯主子阵,完全刻画了恰有6个最大度点并且不含拉普拉斯特征值1的龙虾树的所有情形.作为应用,确定了不含有拉普拉斯特征值1的恰有6个最大度点的广义星型树和直径不超过5的所有树.第四章,通过递归删除外部路上的2,刻画了不含拉普拉斯特征值2的星型树、双星树和三星树,然后根据树(0)构造出匹配数大于等于4的含有拉普拉斯特征值2的树和不含拉普拉斯特征值2的树.第五章,给出了包含拉普拉斯整特征值6)(6)≥2)的一些树.
其他文献
目的 探讨老年股骨骨折患者不同骨折部位术后深静脉血栓形成(DVT)差异。方法 选取170例老年股骨骨折患者,比较股骨颈骨折、股转子间骨折、股骨干骨折及股骨髁骨折患者术后DVT发生率及其受累部位;根据术后DVT发生情况,采用单因素及多因素Logistic回归分析老年股骨骨折患者术后DVT发生的危险因素,受试者工作特征(ROC)曲线评价各指标对术后DVT发生的预测价值。结果 转子间骨折患者术后DVT发
期刊
银西高铁在穿过甘肃董志塬时遇到了软塑黄土。软塑黄土是具有特殊工程性质的Q2黄土。其含水率高,饱和度高,强度低,处于软塑状态。当隧道穿过软塑黄土地层时,隧道支护变形超过了设计规定范围,施工区出现掌子面坍塌、围岩变形过大等工程问题。但是,目前针对穿越软塑黄土地层隧道的加固方案研究较少,难以解决施工过程中的问题。有必要研究不同加固方案对软塑黄土围岩的加固效果。地表降水对隧道围岩的影响尚不明确,其能否有效
学位
薄壁角钢由于其截面形式简单,易于加工与运输,且受力性能良好,质量轻,强度高等优点,广泛应用于高压输电塔,反应塔与厂房框架中。角钢的整体失稳为工程中常见的角钢失稳破坏形式,由于单角钢构件为单轴对称构件,角钢发生整体屈曲时需考虑其绕对称轴弯曲同时绕纵轴扭转的弯扭屈曲与绕弱轴弯曲时的弯曲屈曲临界荷载。角钢构件的屈曲问题一直是研究的热点问题。单角钢在实际结构中大多为压弯构件,与压弯构件对应的轴压构件的临界
学位
根据现代生产生活中众多工业领域的实际需要以及迫切需求,近半个世纪以来,人们对偏微分方程反问题的探讨与日俱增,反问题已然成为数学应用中发展最迅速的热门研究课题之一,其类型是多种多样的,并且在经典意义下反问题往往都不是适定的,而其不适定性恰巧变为了研究的要点和难点.其中抛物型方程的反演问题便是反问题研究的一重要内容支系,也是近现代工业应用中的一项亘古不变的研究课题,如热传导(物质扩散)系数的求解、源项
学位
三角模糊多属性决策问题是当下研究的一个重要课题.迄今为止,三角模糊集的相关理论已有较大发展,但是,与其相关的多属性决策方法的研究相对较少.三角模糊数与其他模糊数相比,能保持模糊信息的准确性,能把个人偏好考虑在内.因此,探究其相关决策方法有一定的意义.论文在三角模糊集的理论基础上,提出了基于直觉三角模糊数(ITFN)和区间值Pythagorean三角模糊数(IVPTFN)的新决策方案.除此之外,还在
学位
本文主要考虑如下带有齐次Neumann边界条件的Holling-Tanner型扩散捕食系统通过讨论系统在其正常数稳态解处线性化系统的特征值问题,获得了该系统正常数稳态解的稳定性、Turing不稳定性、Hopf分岔的存在性及确定Hopf分岔方向和分岔周期解稳定性的条件.此外,结合微分方程中的中心流形及稳定性理论,得到了判定空间齐次Hopf分岔相关性质的公式.最后,为检验所得分析结果的正确性,借助Ma
学位
随着我国2030年碳达峰及2060碳中和目标的推进,清洁能源的开发与利用愈发被关注。作为清洁能源之一的核能其利用后产生的废物处置问题成为亟待解决的实际工程性问题。作为高放废物处置库缓冲回填材料主要成分膨润土,对其物理特性展开系列研究对于实际工程应用时具有极大的理论参考价值。在非饱和土研究中,土体的吸力是十分关键的物理参考值。作为缓冲回填材料的膨润土具有超强的吸附水的能力,吸力可达几十几百兆帕。本研
学位
在本文中,首先研究了m点线性箭图Q=(·→·→···→·→·)表示范畴中的绝对clean表示.其次刻画了Gorenstein AC-内射表示和Gorenstein AC-平坦表示.最后,在左rooted(右rooted)箭图表示范畴中,刻画了n-Gorenstein投射表示(n-Gorenstein内射表示).
学位
聚类作为分析和理解数据的重要手段,已经有很长的历史.已发表的聚类算法已有数千种,总体来说,可以分为基于划分的聚类、基于层次的聚类、基于网格的聚类、基于模型的聚类以及基于密度的聚类.密度峰值聚类是一种新的基于密度的聚类算法.密度峰值聚类算法具有参数少、易于实现,不需要提前指定簇类个数的优点.鉴于这些优点,该方法一经发表,就引起了广泛的关注,现在已经是一个热点问题.本文着重从改进聚类准确率和算法健壮性
学位
设G=(V(G),E(G))是阶数至少为3的简单连通图.图G的k-邻和可区别边染色指G的一个k-正常边染色φ满足:Vuv∈E(G),有fφ(u)≠fφ(v),其中fφ(u)=∑uv∈E(G)φ(uv),使得G存在k-邻和可区别边染色的最小k值,称为G的邻和可区别边色数,简记为χ’∑(G).图G的k-邻和可区别全染色指G的一个k-正常全染色ψ满足:?uv∈E(G),有fψ(u)≠fψ(v),其中fψ
学位