图的距离谱唯一性研究.pdf

《图的距离谱唯一性研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Æ“è10459ÆÒ½žÒ201212141593—?a¬ÆØ©ãålÌ•˜5ïÄŠö6¶µÅ#“6¶µAôÇ4a•BÇƉ€aµnÆ;’¶¡µ$ÊƆ››ØXµêƆÚOƤžmµ2015c4Master'sThesis,ZhengzhouUniversity,No.201212141593ResearchontheDistanceSpectralCharacterizationofGraphsCandidate:JieXueSupervisor:ProfessorJinjiangYuanAssociatePro

2、fessorRuifangLiuSpeciality:OperationsResearchandCyberneticsSchoolofMathematicsandStatistics,ZhengzhouUniversityZhengzhou,450001,P.R.ChinaApril,2015原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研宄所取得的成果。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研宄作#重要贡献的个人和集体，均己在文中以明确方式标明。本声明的法律

3、责任由本人承担。学位论文作者：@^日期年〈月学位论文授权使用声明本人在导师指导下完成的论文及相关的职务作品，知识产权归属郑州大学。根据郑州大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文是复印件和电子版，允许论文被查阅和借阅；本人授权郑州大学可以将本学位论文的全部或部分编入有关数据库进行检索，可以采用影印、缩印或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学位论文或与该学位论文直接相关的学术论文或成果时，第一署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。学位论文作者：@^日期6月Á‡ãÌn

4、Ø´ãؘ‡š~•‡ïÄ+•.ãÌ5Ÿ†ã˜(AkX—ƒ'X.ãÌnØ̇´$^“ê•{é㈫Ì?1ïÄ.=ã´d§̤(½´ãÌnØ¥˜‡²;¯K.@o·‚̇ïÄ=ã´d§ål̤(½.3©¥·‚ò¬y²˜ã´ålÌ•˜.©̇(JXe:1˜ÙÄk0ãÌnؘ{¤†µ,Ùg0˜•‡VgÚPÒ,•{ü0·‚¤ïįK±9©¼̇(J.1Ù?ØäålÌ•˜5.·‚y²üaAÏä:´ÚV(ã´ålÌ•˜,Óž•‰ÑV(ãålAõ‘ª.1nÙ?ØAaAÏãålÌ•˜5.·‚‰Ñù

5、AÏãaålAõ‘ª¿…y²§‚´ålÌ•˜.1oÙ?ØÄu1ŒålAŠãålÌ•˜5.·‚y²1ŒålpAŠ(D(G))17329ãÑ´ålÌ•˜.22'…c:ålÌ;ålAõ‘ª;1ŒålAŠ;ålÌ•˜iAbstractSpectralgraphtheoryisaveryimportantsubjectingraphtheory.Thespectrumofagraphalwayshasacloserelationshipwithsomestructurepropertiesofthegraph.Spe

6、ctralgraphtheorymainlyadoptsthealgebraictechniquestoinvestigatethespectraofgraphs.Whichgraphsaredeterminedbytheirspectraisafamousquestioninspectralgraphtheory.Inthispaper,Wemainlyconsidersomequestionsonwhichgraphsaredeterminedbytheirdistancespectra,andprovethatsomegraphsar

7、edeterminedbytheirdistancespectra.Themainresultsareasfollows.Intherstchapter,weintroducethebackgroundofspectralgraphtheoryandsomeimportantconceptsandnotations.Furthermore,wealsoshowtheproblemswediscussedandlisttheresultsobtainedinthispaper.Inthesecondchapter,wemainlyconsi

8、derthedistancespectralcharacterizationoftrees.Weprovethattwokindsofspecialtrees

9、pathanddo