符號圖的零維數(shù)的研究.pdf

1、獨創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。據(jù)我所知，除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(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