超图的谱-基础数学专业论文.docxVIP

新疆师范大学硕士学位论文 新疆师范大学硕士学位论文 4 4 the definition of the spectrum of hypergraph could not reflect reasonly the relationship among the points of hypergraph. In this paper, we use polynomial to present hypergraph, the spectrum of hypergraph can get from the extreme value of polynomial under restrict condition. In the first part, introduce relevant concept and term on the spectrum of a graph and the spectrum of hypergraph. In the second part, for r-uniform hypergraph, we give the proof that the definition of the spectrum of hypergraph is equal to the definition of the spectrum of graph. The fact indicates that the definition of the spectrum of hypergraph spreads the definition of the spectrum of graph. In the third part, making use of average inequality, we obtain some conclusions of spectrum’s radius of r -uniform k -regular hypergraph. We get the upper bound of r -uniform star hypergraph’s eigenvalue by point’s value, which when r =2, the conclusion coincides with the classic results of graph. For this reason, we give the conjecture of r-uniform hypertree’s eigenvalue. In the fourth part, comparing the form of graph’s eigenvalue and two class of hypergraph’s eigenvalue Key words: spectrum of hypergraph; spectrum’s radius; r-linear form 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成 果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表 或撰写过的研究成果，也不包含为获得 新疆师范大学 或其他教育机构的学位或证书 而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确 的说明并表示谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 新疆师范大学 有关保留、使用学位论文的规定，有 权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本 人授权 新疆师范大学 可以将学位论文的全部或部分内容编入有关数据库进行检索， 可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本授权书） 学位论文作者签名： 导师签名： 签字日期： 年 月 日 签字日期： 年 月 日 新疆师范大学硕士学位论文 新疆师范大学硕士学位论文 PAGE PAGE 10 文献综述 图论是一门应用十分广泛其内容非常丰富的数学分支，是近年来离散数 学和组合数学领域较为活跃的分支之一，自十八世纪成为一门独立学科以 来，图论的发展大体可分为三个阶段: 第一个阶段是从十八世纪中叶到十九世纪中叶，这时的图论处于萌芽 阶段，主要是解决一些由游戏产生的问题，最具有代表性的工作是著名的 瑞士数学家 L.Euler 于 1736 年解决的哥尼斯堡七桥问题，他的这篇论文被 公认为图论历史上第一篇论文，他也因而成了图论和拓扑学的创始人.正是 上述似乎没有多大意义的七桥游戏，它的抽象与论证的方法，开创了图论 科学的研究.遗憾的是，由于当时社会生产落后，对图论知识的要求甚寡， 这一学科的发