剖分点–边冠图地谱.pdfVIP

硕士研究生学位论文 新 疆 大 学 论文题目(中文) ：剖分点–边冠图的谱 论文题目(英文) ： 研究生 姓名 ：宋彩霞 学 科 专 业：数学 学 位 类 别：理 学 硕 士 研 究 方 向 ：应用数学 导师 姓名职称：黄琼湘 教授 论文答辩日期 2015 年5 月30 日 学位授予日期 年 月 日 摘 要 摘 要 图的谱理论是代数图论的主要研究领域之一, 涉及图的谱, 起源于量子化学. 图 的谱理论主要是利用矩阵论, 结合组合论和图的性质研究图的各种矩阵的谱, 讨论这 些谱和图的结构性质及图的不变量之间的关系. L. Collatz和U. Sinogowitz 的数学论 文“Spcktren Endlicher Grafen” (1957) 视为图的谱理论研究的开始. 经过50余年的发展,