r一致超图的谱

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:ryanme
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是代数图论中的重要研究问题,它主要研究图的相关矩阵(如图的邻接矩阵、关联矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵等)的特征值及应用。本文考虑的图G均为简单连通图,超图作为图的推广,超图的谱也引起图论研究者关注,2005年以前图论工作者研究超图的谱都是基于矩阵的基础上进行的,但超图与矩阵之间不是一一对应具有不确定性。2004年开始香港祁力群等定义了张量谱,张恭庆院士,祈力群等刻画了张量谱的一些性质,这些为研究基于张量的超图的谱打下理论基础与框架,本文主要研究给定分支点数目的树谱半径的最小情况和r一致超星及线性超图的谱。  本文共分为三个部分,主要结构如下:  第一部分:介绍图与超图的基本概念与性质及国内外研究现状。  第二部分:我们研究了顶点分裂对r一致超图谱半径的影响及3一致超树及超星图的谱半径问题。我们证明了n阶k个悬挂边r一致超树中(T)n,k具有最大谱半径与n阶直径为d的r一致超树中(T)dn具有最大谱半径及刻画了有m条边,每条边有p(1≤p≤r)个公共顶点的r一致超星图H的谱半径为ρ(H)=(r-1)!r√mp。  第三部分:主要研究给定分支点数目的树的谱半径最小情况。
其他文献
概率极限理论是概率论的主要部分之一,是概率统计学中极为重要的基础理论.极限理论最初主要以研究独立随机变量为主,但是在实际的应用当中,许多样本或者样本函数都是不独立的.所以
自20世纪70年代,Paul Tur(n)提出交叉数的概念后,研究图的交叉数渐渐成为近代图论中的一个重要分支。它主要探究把一个图画在平面或曲面上,使得交叉数的数目最少。由于其理论在
本硕士论文讨论了一类奇异的非线性椭圆方程 本文的结构如下: 第一章是绪论.主要介绍了该问题产生的背景和研究现状,以及本文需要引用的一些预备知识。 第二章讨论了当
近年来发现一类反应扩散现象具有记忆性质,即通常的扩散项被扩散项在过去时间段的加权卷积所替代。许多学者对这种带记忆的非线性项反应扩散方程的可解性和吸引子已作了深入的
自Paul Turan于上世纪七十年代提出交叉数的概念以来,研究图的交叉数逐渐成为国际上一个非常活跃的数学分支,吸引了国际上众多的数学家和计算机科学家们的关注,尤其是很多图论专