图的Laplacian谱和度关系的若干研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:anysome_921
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究的是简单图,在总结以往研究者得到的相关结论的基础上,通过研究图的度和拉普拉斯谱的关系,给出了以下两个结果: 1、对于n个节点、m条边的简单图来说,当它的非零拉普拉斯特征值相同时,其度平方和取到最小值。 2、对于简单连通图G,删除κ个节点之后的图记为G,得到一个关于拉普拉斯谱的弱交叉定理κ+i-max(κi)≤μi≤μi-min(κi),(j=1,2,…,n-κ).其中i,和μi别表示图G和G的第i个拉普拉斯特征值,κi=gi-di:di和di分别表示为vi在G和G中的度。这里我们把κi叫做割度。
其他文献
2009年,正值我们伟大的祖国建国60周年的大庆之年,在处于环渤海经济圈的中心且生机勃勃、内外通达的天津,迎来了第一届中国国际电工电器博览会(简称“电博会”)、第二十三届
鲁棒控制是当今控制理论的一个研究热点,它是针对控制系统中的不确定性提出来的。由于在实际的工程控制问题中,受控系统本身的不确定性以及外界不确定性经常是不可避免的,因
运动目标检测和跟踪一直是智能车辆和视频监控研究的热点和重点问题.传统的基于特征的方法,能在相机自身运动和静止下检测目标,但是处理速度较慢,算法对于目标的种类时特征不
在高炉生产控制中,对自动化控制系统的可靠性提出了越来越高的要求。控制系统供电的安全性成为影响系统可靠性的关键因素。通过对现有系统供电模式的研究、分析并加以优化改
让写作面向生活、贴近生活,是语文新课程的教学理念之一。《语文课程标准》指出:“写作教学应贴近学生实际,让学生易于动笔,乐于表达,应引导学生关注现实,热爱生活,表达真情
设A1,…,An为域F的非空有限子集,P(x1,…,xn)是域F上一般的多项式。在本文我们获得受限制和集   {x1+…xn:x1∈A1,…,xn∈An,且P(x1,…,xn)≠0},基数的非平凡下界。   第一章我们介
本文对W型限制李代数的内余分裂问题进行了研究。正特征域上非限制李代数W(p,λ)的内分裂问题已经讨论过了,经过进一步的研究发现,正特征域上的另一类W(n,1)限制李代数也具有的
高校的学生骨干的职责非常的大,工作的压力也比较大,当前各个高校都比较注重学生骨干的建设,但是仍然有学生骨干流失情况,导致学生干部队伍出现问题,影响其他学生干部情绪和
多项式非线性系统在现实世界中广泛存在,如生化领域,化工过程,电子电路等系统,其中许多控制问题均可建模,转化或近似成多项式非线性系统。又因多项式非线性系统在非线性系统家族中
随着教育教学的改革,教学实践的证明,教师们逐渐认识到,光靠教材中的二三十篇课文,完全满足不了学生学习语文的需要,因此教师们鼓励学生进行课外阅读,爱好读书的孩子越来越多