

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、獨創(chuàng)性聲明本人聲明所呈交的學位論文是本人在導師指導下進行的研究工作及取得的研究成果。據(jù)我所知,除了文中特別加以標注和致謝的地方外,論文中不包含其他人已經發(fā)表或撰寫過的研究成果,也不包含為獲得或其他教育機構的學位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均己在論文中作了明確的說明并表示謝意。學位論文作者簽名:j,樂Ⅵ簽字日期:矽/年∥月華日,\學位論文版權使用授權書本學位論文作者完全,解有關保留、便用學位論文的規(guī)定,有
2、權保留并rq國家有關部門或機構送交論文的復印件和磁盤,允許論文被查閱和借閱。本人授權可以將學位論文的全部或部分內容編入有關數(shù)據(jù)庫進行檢索,可以采用影印、縮印或掃描等復制手段保存、匯編學位論文。(保密的學位論文在解密后適用本授權書’■/力,學位論文作者簽名:諏渤導師簽名:/力7乙以簽字日期:砷l產6月’午日簽字日期:z仞5年6月爭日學位論文作者畢業(yè)去向:工作單位:通訊地址:電話:b琴丐1—67黿6f?!梧]編:多3口舌1)\Abstract
3、ThekthpowerofaconnectedgraphG,denotedbyG%,isobtainedfromGbyaddinganedgebetweeneachpairofverticeswithindistance尼Whenk=2G2isexactlythesquareofGThepowergraphshavemanytheoreticresearchaswellaspracticalapplications,egthefrequ
4、encyassignmentandthedistancecoloringproblemarisingfromitThisthesismainlydealwiththespectralradiiofthesquareofgraphsIn1973Cvetkoviddiscussedthespectrumofthetotalgraphofaregulargraph,wherethetotalgraphofagraphisthesquareof
5、thesubdivisionofthegraphIn2013DasandGuoinvestigatedtheLaplacianeigenvaJuesofthesquareofgr印11sRecentlyMiaoandFandiscussedthedistancecoloringofgraphs,andprovedthatp(a2)≤p(G)2,iethespectralradiusofthekthepowerofagraphisnotg
6、reaterthanthekthpowerofthespectralradiusofthegraphExcepttheabovework,theworkontheeigenvaluesofthepowergraphsreceiveslittleattentionInthispaper,weprovedthatifTisatreeofordern≥4,thenp(焉)≤p(T2)≤JD(鞣),wherethefirstequalityho
7、ldsifandonlyifT=R,andthesecondequalityholdsifandonlyifT=SnThisresultisparallelwiththatofsimplegraphsLetUbeaacyclicgraphofordern之4Thenp(U2)之minp[(C3(v)。Pn一2(”))2】,p(暖)),withequalityifandonlyifU=國(u)oPn一2(v)orU=G,whereVisa
8、pendantvertexofR一2When5≤n≤100,weverifiedthatJ9((島(口)。Pn一2(u))2】P(CnThisimpliesthatthereexistsdifferencebetweenthespectralradiiofagraphanditssquareTheorganizationofthethesisisasfollowsInChapter1webrieflyintroducethedevelo
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 關于圖的譜半徑和擬拉普拉斯譜半徑的若干上界.pdf
- 連通圖的譜半徑和圖的拉譜拉斯譜半徑的估計.pdf
- 20778.數(shù)學史融入中學微積分教學的實踐研究
- 三圈圖的譜半徑.pdf
- 圖的譜半徑及其擾動.pdf
- 相關圖的補圖的譜半徑.pdf
- 46520.圖的譜半徑的排序
- 20778.靖邊氣田南部高橋杏河地區(qū)氣藏儲層特征評價研究
- 圖的割點數(shù)與譜半徑.pdf
- 關于直徑固定的樹的最小譜半徑.pdf
- 具有懸掛點的圖的譜半徑.pdf
- 圖的拉普拉斯譜半徑和無號拉普拉斯譜半徑.pdf
- 圖的鄰接譜半徑的幾個上界.pdf
- 單圈圖的Q-譜半徑.pdf
- 兩類圖的譜半徑和極圖.pdf
- 度序列與圖的譜半徑的刻畫.pdf
- 圖的譜半徑與擬懸掛點.pdf
- 關于樹的譜半徑與能量的若干問題.pdf
- 圖的度序列和譜半徑的界.pdf
- 賦權樹與Halin圖的譜半徑.pdf
評論
0/150
提交評論