基于无符号拉普拉斯谱、距离谱的图结构与图参数研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:cai2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论通常利用图的相关矩阵的谱来刻画图的结构,如邻接矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵、距离矩阵等.本论文主要研究几类图的无符号拉普拉斯矩阵和距离矩阵的谱半径的极值问题.在第二章和第三章中,我们分别研究了k-树和Halin图的无符号拉普拉斯矩阵的谱半径的极值问题;在第四章和第五章,我们分别研究了仙人掌图和给定连通度的图的距离矩阵的谱半径的极值问题.主要研究内容如下:  我们研究了k-树的无符号拉普拉斯谱半径.用Jkn表示所有n-阶k-树构成的集合,q1(G)(简记为q1)表示图G的无符号拉普拉斯谱半径.首先,我们确定了Jkn中q1的上界,并刻画了达到上界的极图;进而,分别刻画了Jkn中使得q1达到第二大、第三大的图.在此基础上,我们分别确定了∪n-1k=1Jkn中q1,q1+k,q1-k,q1·k,q1/k的上界,并分别刻画了相应的极图.  我们研究了n-阶Halin图的无符号拉普拉斯谱半径,确定了n-阶Halin图的无符号拉普拉斯谱半径的上、下界,并刻画出了相应的极图.与此同时,我们还确定了n-阶Halin图中第二、三大的无符号拉普拉斯谱半径,并刻画了相应的极图.  我们确定了给定匹配数的n-阶仙人掌图的距离谱半径的下界,并刻画了相应的极图.作为其推论,我们也给出了具有完美匹配的n-阶仙人掌图的距离谱半径的下界以及相应的极图.  我们首先确定了给定直径和连通度的n-阶图的距离谱半径的下界,并刻画了相应的极图;然后,我们确定了给定连通度和独立数的n-阶图的距离谱半径的下界,刻画了相应的极图.在此基础上,我们分别确定了给定连通度的n-阶图的距离谱半径的下界和给定独立数的n-阶图的距离谱半径的下界,并分别刻画了相应的极图.
其他文献
学位
学位
近年来,随着数学的不断发展,组合几何学中的图形覆盖问题已经成为比较常见的题型之一,对图形覆盖面积最值问题的研究也逐渐增多.本文结合国内外最近几年关于图形覆盖问题的竞赛
学位
伴随着科学技术日新月异的发展,在数学、物理学、化学、生物学等学科领域,一方面实际问题中不断涌现出大量的非线性问题需要人们去深入研究;另一方面近几十年来的非线性微分方
论文主要对周期环和π-weakly periodic-like环进行研究.周期环可以看做对Boole环的推广.同时周期环又是特殊的强π-正则环;π-weakly periodic-like环则是对弱周期环的推广.
在人们的日常生活中经常要面临众多的多目标选择问题,小到购买衣服时,要考虑衣服的价格、质地,舒适度等;大到政府兴建水电站选址时,要考虑经济因素、环境因素等,这些都是优选问题
设S是一个复曲面,给定这个复曲面上的一个孤立点集Z及一个上同调类c∈H2(S,Z)问:是否存在S上的一个秩为2的全纯向量丛E→S,使得该向量丛的第一陈类就是给定的上同调类c,且有整体