有关组合矩阵论中图谱与符号模式矩阵的研究5篇

第一篇：有关组合矩阵论中图谱与符号模式矩阵的研究有关组合矩阵论中图谱与符号模式矩阵的研究

【摘要】

：组合矩阵论是一个近20余年来兴起并迅速发展的一个数学分支.它用矩阵论和线性代数来证明组合定理及对组合结构进行描述和分类.同时，也把组合论的思想和论证方法用于矩阵的精细分析及揭示阵列的内在组合性质.对图谱理论和符号模式矩阵的研究是组合矩阵论的重要组成部分.图谱理论是图论研究的一个非常活跃而又重要的研究领域，它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应用.在图谱理论中，为了研究图的性质，人们引入了各种各样的矩阵，诸如图的邻接矩阵、关联矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵、距离矩阵等等.这些矩阵与图的结构都有着密切的联系.图谱理论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质（例如谱半径，谱唯一性，谱展，能量等等）反映出来.符号模式矩阵的研究在经济学、生物学、化学和社会学以及理论计算机科学中具有广泛的实际应用背景.对符号模式矩阵的研究包括符号模式矩阵的幂序列性质，可解性问题，稳定性问题等.本论文主要涉及的是对符号模式矩阵的幂序列性质的研究.在图谱理论方面，本论文主要研究了图的邻接谱、无符号拉普拉斯谱（q-谱）、距离谱.主要对图的邻接矩阵、无符号拉普拉斯矩阵（q-矩阵）、距离矩阵的谱半径、最小根以及谱展进行研究，试图建立它们与图的结构参数之间的一些关系；在符号模式矩阵方而，我们刻画了一些特殊图类的lewin指数极图，刻画了一些本原非可幂符号模式矩阵的基集和达到基的上

界的极图，继邵嘉裕老师、柳柏濂、尤利华和苗正科老师等对一般的本原非可幂符号模式矩阵的基集的研究成果和研究工作以及本人在硕士论文中的一些工作，给出一些关于基的界，同时证明了在基集中有一些新的问隔（“gaps”）.本论文的主要内容如下：

（一）在第一章中，我们首先回顾介绍了图论研究的背景和进展；接着介绍了一些图谱理论问题的研究背景和进展;最后介绍了符号模式矩阵的一些研究背景和进展.

（二）在第二章中，我们研究n阶图的邻接谱.我们先介绍了一些基本概念、记号和一些引理.接着在第

二、三节，我们探讨图子式（minor）与图的谱之间的关系，寻找图的拓扑性质与代数性质的内在联系，对禁用子图k2，3的图类和边数最多的外平面二部图图的给出了一些结构性的刻画，通过已有工具对这些图类的邻接谱半径进行研究，给出了一些比较好的上、下界，甚至刻画达到一些界的极图.在本章最后，我们讨论了直径给定的双圈图中最小根，并对达到最小根的极图给出了一些结构刻画.

（三）在第三章中，我们研究n阶图的无符号拉普拉斯谱.我们在第一节中介绍了一些基本概念、记号和一些引理.在第二节中讨论一般图的q-谱半径的界，给出了一些上、下界并刻画了达到下界的极图.我们接着在第

三、四节中讨论一些特殊图类的q-谱半径的界，刻画了色数给定的图和θ-图类中达到q-谱半径的上、界的极图.最后我们在第五节中考虑图的q-谱的第二大根q2.刻画了q2=2的图；对n≥9阶连通非二部图，刻画了q2≤3的图；对n≥7阶连通二部图，刻画了q2≤3的图.我们证明了（i）如果n≥2，不存在n阶图g使得q2（g）∈（（1，2）∪（3+（。）/2，

2.7））;（ii）如果n≥9，不存在n阶图g使得并q2（g）∈（（1，3+（。）/2）

∪（3+（。）/2，

2.7）），确定了3是q2的最小极限点.