由谱半径确定的三类极图

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:haitian001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论的研究对象是图的谱分布与图的结构之间的某种对应关系,以及和它对应的图的标号问题。近年来,图谱理论发展较为迅速,已经成为一个相当活跃的研究课题,它属于组合矩阵论的一部分。图谱理论的研究在理论上能加深对离散结构的内在关系的刻画,并且在网络优化与设计方面、集成电路设计还有运筹学方面都有其深远的实际应用意义。  图的谱常见的有三种:邻接矩阵的谱、拉普拉斯矩阵的谱以及无符号拉普拉斯矩阵的谱,本文主要研究了给定独立数双圈图的拉普拉斯谱半径、给定控制数的树的谱半径以及三圈图的谱半径进行了分析和探讨,最终分别得到了其相应的极图。  这篇论文共分为三节:  第一节,关于给定独立数双圈图的拉普拉斯谱半径进行了一些研究和探讨,最后完全刻画出这一类图中的极图.  第二节,关于给定控制数的树的谱半径进行了一些研究和探讨,最后部分地刻画出这一类图中的极图.  第三节,对三圈图的谱半径进行进行了一些研究和探讨,最后完全刻画出这一类图中的最小谱半径达到极小值时的极图.
其他文献
我们每个人都经历过上学的阶段,在这些阶段当中的小学教育很重要,是人生发展的最为关键的一个时期.教育在不断地发展,慢慢的意识到这方面教育的短板,所以在不断的加大科研力
Operad理论是最近20年来比较热门的理论,它主要研究的是代数运算之间的关系。使用opcrad语言就使得人们不再仅仅关注一个具体的代数结构,而是从更高的角度看待代数运算的关系。
期刊
巧妇难为无米之炊,这生活的道理人人都懂,更何况在中国书画这一艺术形式中。工欲善其事,必先利其器,自然,历来书画家对笔、砚、纸、墨品质的要求极高。 The trickery is no
点、染,绘画语言中的视觉实体之极,一个最小,一个最大。点,在几何、物理学意义上只有位置而无形态,但在绘画上,它是绘画语言之母,是情思演化之源,甚而是视觉聚焦的核心。染,
伴随着我国教学变革工程的持续推进,教学工作的使命也实施了深刻的转型.在当今教学新课标的指引下,初中年级数学科目教学过程的实效也正在产生着转化.当今初中年级数学科目的
本文主要研究了Bell矩阵,得到了其与广义Pascal函数矩阵和广义Riordan矩阵之间的关系,并且通过对Bell多项式的变量取特殊序列,得到了若干关于一些特殊组合数的组合恒等式和反演
2013年12月2日,由陕西国画院和中国书法主义文献馆联合主办的第五届“在水一方”水墨名家年度展在西安亮宝楼开幕。展览汇集了全国21位有影响力的中青年画家的百余幅作品。本
提高学生阅读能力是初中语文教学的核心目标.如何优化语文阅读教学就该放在目前教学的首位.教师可以在教学中用一些激发学生兴趣的方法使学生主动阅读.学生掌握了得当的阅读