若干图的距离谱.pdfVIP

英文摘要 Abstract isoneofthe researchfieldsof Spectralgraphtheory important combinatorialnla- trix and studiesthe theorygraphtheory,whichmainly adjacency spectrum，Laplacian anddistance ofa introducesome spectrum spectrum 1，we graph．InChapter concepts， themainresultsobtainedinthisthesis．In notations，and 2，wecharacter- Chapter ize withminimumdistance radius all with graphs spectralamong connected礼-graphs number．In calculatethedistanceofG givenmatching 3，we Chapter spectrao鲍and G1口(毛口(％． Words：distance number Key spectrum，distancespectralradius，matching 原创性声明 原创性声明 本人郑重声明：本人所呈交的学位论文，是在导师的指导下独立进行研究所取 得的成果．学位论文中凡引用他人已经发表或未发表的成果，数据，观点等，均已明 确注明出处．除文中已经注明引用的内容外，不包含任何其他个人或集体已经发表 或撰写过的科研成果．对本文的研究成果做出重要贡献的个人和集体，均已在文中 以明确方式标明． 本声明的法律责任由本人承担． 论文作者签名： 日期： 关于学位论文使用授权的声明 关于学位论文使用授权的声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归属兰州大学． 本人完全了解兰州大学有关保存，使用学位论文的规定，同意学校保存或向国家有 关部门或机构送交论文的纸质版和电子版，允许论文被查阅和借阅；本人授权兰州 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用任 何复制手段保存和汇编本学位论文．本人离校后发表，使用学位论文或与该论文直 接相关的学术论文或成果时，第一署名单位仍然为兰州大学． 必威体育官网网址论文在解密后应遵守此规定． 论文作者签名： 导师签名： E1期：圭!＆：±：乡 第一章引言 第一章 引言 本章首先介绍了本文需