关于一些特殊立方体的谱及其Laplace谱的研讨.pdfVIP

ii Æ Laplace Æ C : Laplace Laplace iii Abstract Spectral theory of graph is a hot spot in the current research of algebraic graph theory, which is not only hasten the depict of the interrelationship of discrete structure in theory, but also have profound practical background in application, such as the network’s optimization and design, the design of integrated circuit. But it is very difficult to get the spectrums for general graphs, even for some special graphs. In this paper, the spectral theories of folded hypercube and augmented hypercube are studied. In the second chapter, by analyzing the structure of folded hypercube, we solve the spectral problem of folded hypercube, and obtain the spectrum of its laplacian matrix. In the third chapter, on the basis of requiring the recurrence formula of augmented hypercube’s characteristic polynomial, an algorithm is given for the spectrum of augmented hypercube. Key Words : Folded hypercube; Augmented hypercube; Spectrum; Laplacian spectrum 漳 州 师 范 学 院 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的 研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均 已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论