版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、獨創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。據(jù)我所知,除了文中特別加以標注和致謝的地方外,論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果,也不包含為獲得安徽大學(xué)或其他教育機構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示謝意。學(xué)讎文作者簽名彩乏 簽字吼柚f 多年f 眵日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解安徽大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)
2、定,有權(quán)保留并向國家有關(guān)部門或機構(gòu)送交論文的復(fù)印件和磁盤,允許論文被查閱和借閱。本人授權(quán)安徽大學(xué)可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索,可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。( 保密的學(xué)位論文在解密后適用本授權(quán)書)學(xué)位論文作者簽名簽字日期:№B 年石月學(xué)位論文作者畢業(yè)去向:工作單位:通訊地址:∥ 知S B導(dǎo)師簽名:簽字日期:- 力、) 年占月多日電話:郵編:A B S T R A C TL e tA ( G
3、 ) b e t h e a d j a c e n c y m a t r i x o f a g r a p h G .T h e n u l l i t yo fG i s t h e m u l t i p l i c i t yo ft h ez e r oe i g e n v a l u ei nt h es p e c t r u mo fA ( G ) .I ft h e n u l l i t yo f a g r
4、a p h i sn ol e s st h a nl ,t h e nw e c a l lG a n o n s i g n l a rg r a p hT h en u l l i t yh a sg r e a tu t i l i t y .F o re x a m p l e ,i tc o u l db eu s e dt oi n v e s t i g a t et h es t a b i l i t yo ft h
5、 e a l t e r n a t e h y d r o c a r b o n s .T h e n u l l i t yo fg r a p h s h a s a l o to f a p p l i c a t i o n si nm a n y s u b j e c t s ,S Oi th a sa t t r a c t e dc o n s i d e r a b l ea t t e n t i o n .I
6、nf a c t ,t h i si s s u eh a sb e c o m eo n e o fh o t s p o t so f t h es p e c t r u m t h e o r e m .A s i g n e d g r a p hi s a g r a p hw i t ha s i g nd e f i n e dO i l e a c ho fi t s e d g e s .U pt i l ln O
7、W ,m a n y t h e m e so fg r a p ht h e o r yh a se x t e n d e dt os i g n e dg r a p h .W ec h a r a c t e r i z et h es i g n e d 鱸a p h s o fo r d e r 扎w i t hg r e a tn u l l i t y , a n df u r t h e rw ed e f i n e
8、t h r e eg r a p ht r a n s f o r m a t i o n st h a t p r e s e r v et h e n u l l i t y .M o r e o v e r ,w e d e t e r m i n e t h e s i g n e d g r a p h st h a th a v ei d e n t i f i e ds t r u c t u r ew i t hg r
9、e a tn u l l i t y .H e r ew ei n t r o d u c et h es t r u c t u r eo f t h i sd i s s e r t a t i o n .I nC h a p t e r1 ,s o m ed e f -i n i t i o n s ,c o n c e p t s a n dn e c e s s a r yc o n c l u s i o n sa r ep
10、 r o v i d e d .F i r s t ,t h eb a c k g r o u n da n dm e a n i n go fg r a p ht h e o r y ,s p e c t r a lg r a p h t h e o r y a n dt h e n u l l i t yo f s i g n e dg r a p ha r ep o i n t e do u t .T h e n ,s o m e
11、c o i n m o l l b a s i cc o n c e p t sa n d n e c e s s a r yc o n c l u s i o n sa r ep r e s e n t e di nd e t a i l .A tt h el a s t o ft h i sc h a p t e r ,ab r i e f i n t r o d u c t i o no ft h ep r o b l e ma
12、n dt h em a i nc o n c l u s i o n so ft h i sd i s s e r t a t i o nw i l l b ep r o v i d e d .I nC h a p t e r2 ,w ei n v e s t i g a t et h en u l l i t yo fb i c y c l i cs i g n e dg r a p h s .F i r s t ,t h en u
13、l l i t yo fs i g n e dg r a p h si s s t u d i e d .T h es i g n e dg r a p h s o f o r d e rnw i t hn u l l i t yn 一2 o r 禮一3a r ec h a r a c t e r -i z e d .T h e n ,t h eu n b a l a n c e db i c y c l i cs i g n e dg
14、 r 印1 1 so f o r d e rnw i t hn u l l i t yn 一3o r億一4 ,a n dt h e s i g n e dg r 印h s ( i n c l u d i n gt h e s i m p l eb i c y c l i cg r a p h s ) o f o r d e r 禮w i t hn u l l i t y 死一5a x ec h a r a c t e r i z e d
15、 .I nC h a p t e r3 .t h en u l l i t yo ft r i c y c l i c s i g n e dg r a p h sa r e c h a r a c t e r i z e d .S o m ec o n c l u s i o n so f b i c y c t i cs i g n e d g r a p h a n d a r e l a t i o nb e t w e e n
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 圖的零維數(shù).pdf
- 關(guān)于圖的符號控制數(shù)的研究.pdf
- 圖的符號邊控制數(shù)研究.pdf
- 圖的符號星控制數(shù).pdf
- 圖的符號邊全控制數(shù).pdf
- 若干圖類的全符號控制數(shù)的研究.pdf
- 4667.單雙圈混合圖的零維數(shù)
- 測度維數(shù)的局部化與函數(shù)圖象盒維數(shù)的若干研究.pdf
- 42394.關(guān)于圖的幾類符號邊控制數(shù)的研究
- 小維數(shù)圖的補的極大圖.pdf
- 平面圖的誘導(dǎo)圈符號控制數(shù)問題.pdf
- 有關(guān)圖的零維數(shù)與二元秩的若干問題.pdf
- 小維數(shù)圖的補的極大圖
- 分形函數(shù)圖象的維數(shù).pdf
- 若干圖類的零堆數(shù).pdf
- 基于圖的半監(jiān)督維數(shù)約減方法的研究.pdf
- 基于圖的嵌入和維數(shù)約減方法研究.pdf
- 高維數(shù)據(jù)的維數(shù)約簡算法研究.pdf
- 基于近似零范數(shù)和無窮范數(shù)的維數(shù)約簡.pdf
- 符號模式矩陣冪零性的研究.pdf
評論
0/150
提交評論