三圈图的谱半径

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:dalu008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱半径是其邻接矩阵的最大特征值。由于在图谱理论上的广泛应用,近几年在这一方面的研究成果如雨后春笋般层出不穷。本论文在前人研究的基础上,进一步研究了三圈图的谱半径。主要内容包括: (i)介绍了本文的研究背景和研究意义,国内外在这方面具有代表性的发展状况。通过对本文研究背景及研究现状的深刻讨论,充分说明了本文的主要研究工作的必要性和创新性。最后,给出了本文涉及到的部分记号。 (ii)研究了n个顶点且含k个悬挂点的三圈图的谱半径问题,确定了具有最大谱半径的n个顶点且含k个悬挂点的三圈图。 (iii)研究了n个顶点且直径为d的三圈图的谱半径问题,确定了具有最大谱半径的n个顶点且直径为d的三圈图。 (iv)研究了n个顶点且具有完美匹配的三圈图的谱半径问题,确定了具有最大谱半径的n个顶点且具有完美匹配的三圈图。
其他文献
学位
近年来,风险价值(VaR)已成为-种重要的度量市场风险的测度.鉴于此,如何准确地进行VaR的计算备受世人瞩目。本文介绍了VaR产生的背景、发展历程、基本含义及计算方法,指出推测市
求解可分离变量的凸优化问题的带半正定邻近项的交替方向乘子方法,这里称之为半邻近交替方向乘子方法,是一类非常有效的数值算法.这类算法的收敛性分析是在子问题精确求解的前
将小学体育游戏进行创新,依据小学生的生理、心理特点,从形式、规则、方法、名称上创编成适合自己学生、适合自己课堂教学的创新小学体育游戏.根据小学生的年龄特点可以设计
令G是有限交换群,ΓG是有理数域Q上添加|G|-次本原单位根得到的域扩张在Q上的Galois群.我们定义了ΓG在群代数ZG上的作用,这里Z是有理整数环;如果G在有理数域上的特征标环同构于另
hp间断时空有限元方法是通过加密网格的同时不断增加多项式的次数来提高收敛阶的有限元方法,它具有高度的自适应性,更适合处理复杂的间断问题.本文首先利用hp间断有限元方法和
本文考虑以下带Navier边值条件的p-调和方程无穷多解的存在性.这里Ω是RN中的有界光滑区域,△为N维拉普拉斯算子.方程(*)中f∈C(R). W1,p0(Ω)和W2,p(Ω)是标准Sobolev空间,本文主要是用
离散偏差(Hickernell and Liu,2002; Fang,Lin and Liu,2003; Qin and Fang,2004)已被应用到试验设计中,特别是用来作为均匀设计的均匀性度量.本论文通过使用Kronecker积等代数工具,进