前三个最大特征值的3树和图类g(n,m)

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:lmd1028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章考虑的都是有限无向的简单连通图.设g(n,m)是所有的顶点数为n,边数为m的图的集合.文章讨论g(n,m)中图的谱是指邻接矩阵A(G)的谱,图G的谱半径p(G)也是指邻接谱半径. 对于非负整数k,k树可以这样递归的定义: 1.k个顶点的团是k树(k-tree); 2.对任-k树G加一个新点,连接它与G中某-k团的所有顶点,得到的新图依然是一个k树. k树的子图称为k部分树(partial k-tree). 两个不交的图G<,1>,G<,2>的联图G<,1>▽G<,2>是G<,1>+G<,2>再加上G<,1>中的每一点与G<,2>中的所有点的连线所组成. 对于所有的n阶3树(n给定),谱半径达到最大时,图唯一确定为G≌K<,3>▽(n-3)K<,1>.这篇文章中,我们改善了这个结果,并给出3树中第二,三大特征值的图的结构. 在R.A.Brualdi,E.S.Solheid[2]的文章中给出,对于g(n,m)中的图G,谱半径达到最大时,G含有一个星图作为它的生成子图(即G中有一个n-1度的点).在这篇文章中,我们给出这样的结论:对于g(n,m)中的所有图,当谱半径达到最大时,最小度点的邻点必为n-1度的. 文章中给出了以上结论的详细证明,并提出了一些在今后的研究过程中可以进一步思考的问题.
其他文献
对简单图G=(V,E)而言,A(G)称为图的邻接矩阵,D(G)称为度对角矩阵,L(G)=D(G)-A(G)和Q(G)=D(G)+A(G)分别称为图的拉普拉斯矩阵和拟拉普拉斯矩阵,我们称A(G),L(G),Q(G)的所有特征值组
众所周知,小学阶段属于基础教育中最为关键的一段时期.小学是学生打好学习基础、培养良好的学习习惯与正确的人生观的重要时刻,所以,小学阶段的每一科教学都非常重要.小学英