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

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:xueyupiaoling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合矩阵论是一个近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的最小极限点.(四)在第四章中,我们研究n阶图的距离谱.在第一节中我们给出了几个增大或减小距离谱半径的移接变形定理,利用这些移接变形定理,对具有给定悬挂点数k的n阶简单连通图类,证明了具有最小距离谱半径的图是在一个n-k阶完全图的一点接k条悬挂边得到的图,具有最大距离谱半径的图是一个哑铃图.第二节中我们也给出了几个增大或减小距离谱半径的移接变形定理,利用这些移接变形定理,我们证明了Sn’(通过在星Sn的两个悬挂点之间加一条边得到)在所有的n阶单圈图中具有最小的距离谱半径;而Pn’(通过在K3的一点接一条悬挂路Pn-3得到)在所有的n阶单圈图中具有最大的距离谱半径.在本章最后,我们对般图的距离谱半径给出了较好的上、下界并刻画了达到该上、下界的极图;研究了一般图的距离谱展(即距离矩阵的谱半径与最小特征值之差)的下界,证明了完全图Kn是n阶图中达到距离谱展下界的唯一极图,完全二部图K[n/2][n/2]是n阶二部图中达到距离谱展下界的唯一极图.(五)在第五章中,我们研究n阶符号模式矩阵的幂序列性质.我们在第一节中介绍了一些基本概念、记号和一些引理;在第二节中刻画了围长为2或3达到Lewin指数上界的极图;在第三节中刻画了恰好具有d个非零对角元的本原非可幂符号模式矩阵的基集和达到基集上界的弧最少的极图;在第四节中刻画了对角元全为零的零对称本原非可幂符号模式矩阵的基集和达到基集上界的极图;在第五节中我们继续考虑一般本原非可幂符号模式矩阵的基集,给出一些关于基的界,同时证明了在基集中有一些新的"gaps",而且刻画了一些给定基对应的符号模式矩阵.
其他文献
铅和铜作为最常见的重金属元素,在促进国家工业发展的同时也不可避免的被释放到环境中,对人类健康和生态环境造成了严重威胁。因此,寻求高效环保的方法来去除废水中的铅和铜离子具有深远的意义。在常规的污水处理中,由于具有强附着力、独特的多孔结构以及丰富的表面官能团,聚多巴胺(polydopamine,PDA)作为一种优秀的吸附剂已在工业废水处理领域受到广泛关注。核-壳类材料具有“内核”和“外壳”的双重协同作
极地地区精确导航方法是支撑极地地区科学考察、军事活动和商业活动的核心技术之一。当前惯性导航方式受传统坐标系编排限制,在极地地区存在航向角误差和经纬度误差放大问题;
阐述了兰州市西关什字作为交通枢纽中心存在的许多问题,通过对交通、建筑和环境景观的改善,达到和谐有序的城市公共空间,近而彻底改观城市交通枢纽中心的面貌和形象。 This
根据中国工程机械工业协会挖掘机械分会秘书处统计,2015年1季度,纳入统计的28家主机制造企业共计销售各类型挖掘机械产品17695台(含出口,如无特别注明下同),较2014年同期下降48.O%。
潮湿引发猪患病主要是和温度有关。如夏季哺乳仔猪容易腹泻,往往是因为猪舍潮湿,这个潮湿不但是空气潮湿,更严重的是地面潮湿和保温箱内潮湿。地面潮湿是在干燥过程中,需要吸
用MATLAB/SIMULINK对三相异步电动机的起动特性进行了模拟仿真,给出了电流、转矩、转速及转差特性曲线.
美育的目标,不仅是培养和提高学生对美的感受力、鉴赏力和创造力,而且是要美化人自身,即帮助学生树立美的理想。发展美的品格,培育美的情操,形成美的人格。希望高校注意提高大学生
试验采用定性杀菌和载体定量杀菌的方法,选用生产中常用的过氧乙酸等5种消毒液,对山西省鸡致病性大肠杆菌优势血清型O1,O2,O68,O78进行了实验室杀菌试验。定性杀菌试验结果表明,甲
仔猪腹泻是集约化养猪生产条件下一种典型的多因素性疾病。据统计,断奶仔猪腹泻率一般为20%~30%,死亡率为2%~4%,甚至有些猪场断奶仔猪的腹泻率高达70%~80%,死亡率竟达15%~20%,给
敏感菌株TY4对多菌灵和乙霉威的最低抑制浓度分别是0.5和5μg/ml,抗性菌株LX13在1000μg/ml的多菌灵或乙霉威的浓度下均能正常生长。5和10μg/ml多菌灵盐酸盐溶液和乙霉威丙酮溶