一些图的广义特征多项式及相关问题

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:tambourine
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论作为代数图论的一个重要分支,研究内容包括图的谱特征、谱的图特征及图谱相关问题,其研究目的主要是通过图矩阵的特征值反映图的谱性质并建立图的拓扑结构和图矩阵之间的联系.对任意图G,设A(G)和D(G)分别表示图G的邻接矩阵和度对角矩阵.记图G的广义矩阵为M(G)=A(G)-tD(G),其中t为任意常数,则图G的广义特征多项式为ΦG(λ;t)=det(λIn-M(G))=det(λIn-(A(G)-tD(G))).本文针对图的广义特征多项式,主要做了以下四个部分的研究:一些简单图运算下结果图的广义特征多项式(图G的补图的广义特征多项式、图G和H不交并的补的广义特征多项式、G和H的联图的广义特征多项式)、广义冠图(广义点冠图、广义边冠图、修正广义边冠图)的广义特征多项式、剖分Q-冠图(剖分Q-点冠图、剖分Q-边冠图)的广义特征多项式和剖分Q-邻接冠图(剖分Q-邻接点冠图、剖分Q-邻接边冠图)的广义特征多项式.本文结构安排如下:第一章,介绍广义特征多项式的研究背景、相关概念及本文所得到的主要结论.第二章,结合图的广义谱分解给出了图G的补图G,G和H的不交并G(?)H的补以及联图G▽H的广义特征多项式.第三章,研究了广义点冠图(?)Hi、广义边冠图G[Hi]1m、修正广义边冠图G[Hi]1m的广义特征多项式及其Φ-谱.作为应用,得到了相应图的生成树数目和kirchhoff指标.第四章,研究了剖分Q-点冠图G1⊙QG2和剖分Q-边冠图G1(?)G2的广义特征多项式及其Φ-谱,并分别得到了剖分Q-点冠图和剖分Q-边冠图的A-谱、L-谱、Q-谱和(?)-谱,作为应用,得到了剖分Q-冠图的能量、生成树数目、Kirchhoff指标、Degree-kirchhoff指标和Kemeny常数并构造了一些Φ-同谱图.第五章,研究了剖分Q-邻接点冠图G1(?)QG2和剖分Q-邻接边冠图G1(?)QG2的广义特征多项式及其Φ-谱,同时得到了剖分Q-邻接冠图的A-谱、L-谱、Q-谱和(?)-谱.作为应用,得到了剖分Q-邻接冠图的能量、拟Laplacian能量、关联能量,同时构造了一些Φ-同谱图.
其他文献
高速列车添加列车自动驾驶(Automatic Train operation,ATO)系统用于取代司机驾驶,降低司机劳动强度的同时也降低人工操作的误差率并提高运行效率。ATO投入运营初期,其速度追踪性能良好,而随着列车运营里程的上升,受设备老化及外界强干扰等因素影响,列车速度追踪性能会出现下降,影响列车运行效率,如何保证ATO具有良好的控制性能并能持续保持成为当下研究热点;本文从传统ATO研究的列
学位
无线传感器网络(WSN)通过部署传感器节点可以实时感知环境信息,完成智能化的数据收集和处理,是物联网感知层与现实世界实现联通的关键环节。面对不同的应用场景,WSN可以通过路由算法自适应调整网络结构,动态优化网络性能,具有部署灵活和成本低廉的特点。然而,传感器节点的能量有限性和部署位置的随机性,使得网络容易出现能耗不均和通信质量低下等问题,影响网络的稳定运行,从而导致WSN的大规模应用面临巨大挑战。
近年来,我国高速铁路建设飞速发展。与此同时,如何更好地保障列车高效、安全地运行也成为人们关注的重点。闭塞分区的划分应在铁路信号设计阶段完成,其划分结果影响线路的行车安全,通过能力,以及建设投资等多个方面,合理规划闭塞分区对于在保证行车安全的前提下提高运行效率具有重要现实意义。现阶段我国高速铁路区间以准移动闭塞为主要闭塞制式。本文构建了基于准移动闭塞的闭塞分区划分模型。模型以列车牵引计算和其他闭塞分
学位
当前,人类盲目追求经济效益,对自然界中种群资源的开发利用不断增加,致使众多种群灭绝,造成生态系统失衡。因此对种群系统的动力学行为及控制问题的研究显得十分有意义。一方面,通过建立数学模型能够解释种群系统的内部机制。另一方面,通过建立数学模型,采用不同的性能指标能够有效地预测和控制种群的发展变化。目前,众多学者对食饵-捕食系统、竞争系统的控制问题进行了大量研究,并取得了众多重要成果。但关于偏利种群控制
高速铁路站内轨道电路绝缘节是保证站内轨道电路正常工作的重要基础设备,站内因其复杂的线路和诸多连接线,仍然采用机械绝缘节来完成轨道电路的隔离,绝缘节故障会导致轨道电路串码,影响列车的正常运行。本文以绝缘节烧损现象作为主要研究问题,首先通过电接触理论和Hertz接触理论计算轮轨接触电阻。然后通过计算轮轨间电压和相应电弧的温度对绝缘节的烧损能力定量、定性分析绝缘节烧损问题。最后通过建立列车综合接地系统找
学位
学位
自二十一世纪以来,科学技术飞速发展,促进了人类的生产生活方式,人类获取巨大的经济效益已成为常态.由于人类片面发展生产力,过度干预自然,从而超出了生态环境的承载能力,造成生态环境危机.环境污染不断加剧,特别是各类污染物向环境中过度排放.与此同时,生物群落通过与其赖以生存的无机环境进行物质与能量的交换,导致生物体内毒素的沉积量不断增加,这严重威胁到人类和其它生物的生存.鉴于以上分析,有必要建立相应的生