由谱半径确定的三类极图

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:haitian001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论的研究对象是图的谱分布与图的结构之间的某种对应关系,以及和它对应的图的标号问题。近年来,图谱理论发展较为迅速,已经成为一个相当活跃的研究课题,它属于组合矩阵论的一部分。图谱理论的研究在理论上能加深对离散结构的内在关系的刻画,并且在网络优化与设计方面、集成电路设计还有运筹学方面都有其深远的实际应用意义。  图的谱常见的有三种:邻接矩阵的谱、拉普拉斯矩阵的谱以及无符号拉普拉斯矩阵的谱,本文主要研究了给定独立数双圈图的拉普拉斯谱半径、给定控制数的树的谱半径以及三圈图的谱半径进行了分析和探讨,最终分别得到了其相应的极图。  这篇论文共分为三节:  第一节,关于给定独立数双圈图的拉普拉斯谱半径进行了一些研究和探讨,最后完全刻画出这一类图中的极图.  第二节,关于给定控制数的树的谱半径进行了一些研究和探讨,最后部分地刻画出这一类图中的极图.  第三节,对三圈图的谱半径进行进行了一些研究和探讨,最后完全刻画出这一类图中的最小谱半径达到极小值时的极图.
其他文献
Operad理论是最近20年来比较热门的理论,它主要研究的是代数运算之间的关系。使用opcrad语言就使得人们不再仅仅关注一个具体的代数结构,而是从更高的角度看待代数运算的关系。
本文主要研究了Bell矩阵,得到了其与广义Pascal函数矩阵和广义Riordan矩阵之间的关系,并且通过对Bell多项式的变量取特殊序列,得到了若干关于一些特殊组合数的组合恒等式和反演