图的无符号拉普拉斯谱和距离谱的研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:Heat05041094
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质(矩阵的特征值)反映出来。  本文主要对图的无符号拉普拉斯矩阵和距离矩阵的谱进行研究,得到了如下的结论:  第二章主要研究图的无符号拉普拉斯特征多项式问题。通过对图的无符号拉普拉斯特征多项式的研究,巧妙地将无符号拉普拉斯矩阵进行分块,从而得到了有关无符号拉普拉斯特征多项式计算的一些基本公式。  第三章主要研究图的距离谱。本文从两个方面讨论了图的距离谱:一方面是有关图的第二小距离特征值的研究(第三节),在这一节中,主要刻画了满足条件μn-1(T)∈[r,0](r≈-2.4295)的所有树,以及满足条件μn-1(G)∈[-2,0]的所有单圈图和双圈图;另一方面给出了一个与距离谱密切相关的图参数——围长的研究成果(第四节),给出了距离谱半径达到前四小的单圈图和距离谱半径达到前五大的单圈图。最后,我们猜想在给定围长的单圈图中,图S(n;K)和P(n;k)分别是距离谱半径达到最小和最大的极图。
其他文献
Stokes问题是计算流体动力学中的经典问题,是从流体力学的研究中提出的一类偏微分方程组的边值问题,在化学工程,环境工程等领域有着广泛应用。研究Stokes问题为处理更复杂的Na
我们知道在一个投资项目的运作过程中,管理者通常会根据项目的进展情况以及市场条件变化对项目做出相应的调整以适应新的环境。而传统的估值方法(如现金流折现法)无法包括这
先进堆型综合评估是四代堆研发的一个重要分支,综合评估各种堆型在安全、经济、防核扩散与实物保护、可持续发展等方面的潜力,为先进堆型的研发提供指导.本文简要介绍了国际