线性超图的谱

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:TC3000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超图是普通图的推广, 在图G中, 用A(G)表示图G的邻接矩阵, 则矩阵A(G)的特征值称为图G的特征值, 图G的所有特征值组成的集合称为图G的谱, 其中特征值模的最大值称为该图的谱半径. 1996年, 冯克勤定义了超图的邻接矩阵, 即超图的邻接矩阵A(H)是一个n £ n 阶矩阵, 其中矩阵A(H)的元素aij的值为在超图的关联二部图中, 从顶点vi 到vj 2长路的数目, 即若顶点vi和vj 同时属于k 条边中, 则aij=k. 类似地, 矩阵A(H)的特征值称为超图H的特征值, 超图H的所有特征值组成的集合称为超图H的谱, 其中特征值模的最大值称为该超图的谱半径. 在此基础上, 本文推广图论中的一些经典结果, 得到了r 一致线性超图的几个重要性质,并且探讨了r一致线性超图H的谱半径,并且给出了r 一致线性超图的谱半径的界的估计. 本文总共分为五部分:   第一部分介绍了本文的国内外研究背景.   第二部分介绍了与本文有关的基本概念.   第三部分推广了图论中的一些经典结果, 首先推广了图论中的Perron - Frobenius 定理和内插定理, 其次根据超图邻接矩阵的定义, 得到了另外一些结果。(公式略)   第四部分分为两节, 第一节通过线性超图的秩r, 边数m, 顶点数n, 各个顶点的度数, 顶点的最大度Δ, 最小度δ, 色数γ(H)等刻画了线性超图的谱半径。(公式略)   第五部分这部份介绍了两种计算超图的特征多项式的简化公式以及求出了r一致星超图的谱。(公式略)
其他文献
本文主要论述了辅导员的责任感和奉献意识在工作中的必要性及重要性,结合案例说明如何培养责任感和奉献意识.
学位
环论作为一门重要的代数学科,它是代数几何和代数数论的基础。有许多其它相关学科都涉及到环。交换性是环的重要性质之一,交换性的研究有助于环的其它性质的探讨。同时,交换代数
本文研究了一类非光滑p(x)-Laplacian问题,主要包括Dirichlet边值问题,齐次Neumann边值问题和含不定加权的非齐次Neumann边值问题.文中主要应用非光滑临界点理论证明了相应问题
每一次秋风送爽时、每一次丹桂飘香时,每一次红叶满山时、我们都会迎来新一届高一的同学们,你们稚气未脱、满含着憧憬、带着好奇,走进了高中校园、期待着自己的高中生活.高中
随着非线性科学的发展,出现了大量非线性发展方程,在不同的物理背景下起着重要的作用.为了探索这些方程在应用中的价值,求解出各种非线性演化方程或方程组的精确解,是非线性科学中
本文研究了RS码的表单译码算法—Guruwami—Sudan(GS)算法,介绍了GS算法中的关键步骤即二元多项式的插值和分解的若干改进的改进算法,包括Kotter算法和Roth—Ruckenstein(RR)算法,讨
学位
本文主要讨论了伪概自守函数和相关函数的基本性质及其在发展方程中的应用,全文共分五章。 第一章介绍了本文的研究背景和主要工作. 第二章是预备知识,主要介绍了概周期函
第一部分:首先在K-拟可加模糊测度空间上,针对一类μ-可积模糊值函数,用达布上和定义了对偶K-拟可加模糊值积分,并通过引入诱导算子K获得这种新型积分的转换定理.进而研究这种对