由谱半径确定三类极图.docVIP

新疆师范大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进 行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含 任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出 重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到 本声明的法律结果由本人承担。 学位论文作者签名：  　　　　日期：  年  月  日 关于论文使用授权的说明 学位论文作者完全了解新疆师范大学有关保留和使用学位论文的规 定，即：研究生在校攻读学位期间论文工作的知识产权单位属新疆师范 大学。学校有权保留并向国家有关部门或机构送交论文的复印件和电 子版，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或 部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论 文。 保密的学位论文在解密后遵守此规定） 保密论文注释：本学位论文属于保密在  年解密后适用本授权 书。 非保密论文注释：本学位论文不属于保密范围，适用本授权书。 学位论文全文电子版同意提交后可在校园网上发布，供校内师生浏 览。 本人签名： 导师签名：  日期： 日期： 中文摘要 图谱理论的研究对象是图的谱分布与图的结构之间的某种对应关系，以及和它 对应的图的标号问题。近年来，图谱理论发展较为迅速，已经成为一个相当活跃的研 究课题，它属于组合矩阵论的一部分。图谱理论的研究在理论上能加深对离散结构的 内在关系的刻画，并且在网络优化与设计方面、集成电路设计还有运筹学方面都有其 深远的实际应用意义。 图的谱常见的有三种：邻接矩阵的谱、拉普拉斯矩阵的谱以及无符号拉普拉斯矩 阵的谱，本文主要研究了给定独立数双圈图的拉普拉斯谱半径、给定控制数的树的谱 半径以及三圈图的谱半径进行了分析和探讨，最终分别得到了其相应的极图。 这篇论文共分为三节： 第一节，关于给定独立数双圈图的拉普拉斯谱半径进行了一些研究和探讨，最后 完全刻画出这一类图中的极图. 第二节，关于给定控制数的树的谱半径进行了一些研究和探讨，最后部分地刻画 出这一类图中的极图. 第三节，对三圈图的谱半径进行进行了一些研究和探讨，最后完全刻画出这一类 图中的最小谱半径达到极小值时的极图. 关键字：A-谱; L-谱; 双圈图; 三圈图; 嵌套分割图; 控制集; 控制数; 独立集; 独立 数. I Abstract Spectral theory is the correspondence between the research on spectral distribution of the graph structure and the corresponding graph labeling problem. In recent years, it has a rapid development and becomes an active research topic. It is also a part of the combi- natorial matrix. Theoretically speaking, this problem deepens the characterization of the inherent relationship on the discrete structure. At the same time, it has far-reaching practical application background in network optimization and design, integrated circuit design and operations research aspects. Graph spectrum usually consists of three kinds: the spectrum of adjacent matrix, the spectrum of Laplacian matrix and the spectrum of signless Laplacian matrix. In our paper, we mainly study the Laplacian spectral radius of bicyclic graph with given independent number, the spectral radius of tree with given domination number, and the spectral radius of tricyclic graph. At last, we determine their extremal graphs, respectivel