一类图的无序重数列探究.pdfVIP

青海师范大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进 行的研究工作及取得的研究成果。尽我所知，除了文中特别 加以标注和致谢的地方外，论文中不包含其他人已经发表或 撰写过的研究成果，也不包含为获得青海师范大学或其它教 育机构的学位或证书而使用过的材料。与我一同工作的同志 对本研究所做的任何贡献均已在论文中做了明确的说明并 表示了谢意。 研究生签名： 日期： 青海师范大学学位论文使用授权声明 青海师范大学、中国科学技术信息研究所、国家图书馆 有权保留本人所送交学位论文的复印件和电子文档，可以采 用影印、缩印或其他复制手段保存论文。本人电子文档的内 容和纸质论文的内容相一致。除在保密期内的保密论文外， 允许论文被查阅和借阅，可以公布（包括刊登）论文的全部 或部分内容。论文的公布（包括刊登）授权由青海师范大学 研究生部办理。 研究生签名： 导师签名： 日期： 万方数据 一类图的无序重数列 中文摘要 一个对称矩阵 的所有特征值包括其重数构成的集合称为矩阵 的谱，记作 A A . 中删去 点,得到的 阶主子阵,记为A(G\ i).我们用m () 表示一个 （A ）G i n 1 A A 对称矩阵A A(G) 的特征值 的重数 .如果m  m   m 是矩阵 的不同特  1 2 k A 征值的重数,则数列(m ,m , ,m ) 记为矩阵 的无序重数列.例如,如果一个 1 2 k A A 6 6 矩阵 有特征值2,4,4,4,7,7,则该矩阵 的特征值的无序重数列为(3,2,1) . 令 表示路 的长度. 与 是路 的端点,在 上连接路 与 ,在 l p v v v v v v p p i i 1 2 1 2 1