【摘 要】
：
文章考虑的都是有限无向的简单连通图．设g(n，m)是所有的顶点数为n，边数为m的图的集合．文章讨论g(n，m)中图的谱是指邻接矩阵A(G)的谱，图G的谱半径p(G)也是指邻接谱半径． 对于非负
论文部分内容阅读
文章考虑的都是有限无向的简单连通图．设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度的．
文章中给出了以上结论的详细证明，并提出了一些在今后的研究过程中可以进一步思考的问题.
其他文献
油菜花角期是决定油菜产量高低的关键时期。在油菜一生中,花角期积累的干物质最多最快,在两个月左右的短短时间中,积累的干物质竟达一生总干物质的三分之二以上(傅寿仲等198
电子信息课程是培养电子信息人才的重要手段,本文主要从课程的设置、教学内容以及教学方法三方面论述了我国电子信息课程存在的主要问题,通过对于这些问题的分析,提出了一系
对简单图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)的所有特征值组
在新理念下的课改中,越来越多的教师在教学中设计并运用了合作学习这一教学策略.小组合作学习可以充分调动学生学习的积极性,让每个学生都投入到学习中来,更可以让学生在讨论
小班幼儿自控能力差且注意力不够集中,但又容易被声音、图片等物体吸引住,所以多媒体的运用在小班是特别普遍及有效的.幼儿园课程包括语言、科学、健康、社会、艺术五大领域
现代的小学英语教学随着人们思维的转变和教育的改革,也逐渐的受到了学校和家长的重视,而字母的学习可谓是一切英语学习的前提和必要条件,只有把英语字母学习的牢固,才能得心
全国有800多家大型企业办了企业报。企业报的兴盛,对于丰富我们的新闻理论和实践都有着重要意义。但是,由于企业报的特殊地位和性质,由于历史的原因和经济的因素,使企业报往
数学不仅是一门学科,更具有着丰富的文化内涵,数学文化的渗透是数学教育发展的必然趋势,现已成为了高中数学教学的根本目标之一.本文将对高中数学教学中渗透数学文化的意义和
众所周知,小学阶段属于基础教育中最为关键的一段时期.小学是学生打好学习基础、培养良好的学习习惯与正确的人生观的重要时刻,所以,小学阶段的每一科教学都非常重要.小学英
在高中生物知识的学习过程中,教师应该应用合理有效的的记忆方法,在学习过程中构建完整的知识框架结构,以提高学生的学习效率.本文详细叙述了高中生物知识学习的记忆方法,作