圖依譜矩的排序.pdf

1、湖南師范大學(xué)碩士學(xué)位論文圖依譜矩的排序姓名：聶智波申請學(xué)位級別：碩士專業(yè)：基礎(chǔ)數(shù)學(xué)指導(dǎo)教師：鄧漢元20080901高校教師在職碩士學(xué)位論文A B S T R A C TL e t G = ( V E ) b e as i m p l ea I l dc o n n e c t e dg r 印h ，謝t ht h e v e r t 既跎t y ( G ) a n dt h ee d g es e t E ( G ) ．A 1 ≥A 2

2、 ≥?≥入n 踟嗆t h e e i g e n v a l u e si nn o n —i n c r e a s i n go r d e rno fa g r a p h G ．T h en u m b e r ∑A ‘( 七= o ，1 ，2 ?) i sc a l l e dt h ek - t hs p e c t r 甜m o m e n to fl = lG ，d e n o t e db y 甌．T h e s e

3、q u e n c eB = ( s l ( G ) ，s 2 ( G ) ，?，s 七( G ) ) o f s p e c t r a lm o m e n t si 8a 丘n i t es e ( 1 u e n c eo fi n V a r i a I l t so fa g r a p hGI nt h i sp a p e r ，w es t u d y t h e 、，a 岍a t i o n s0 ft h e s

4、p e c t r a lm o m e n t s b y l l s i n gt r a n s f o r ．m a t i o n s ，a n do b t a j nt h eL e ) 【i c o g r 印h i c 出o r d e ro ft r e 豁，u n i c y c l i cg r a p h s a n d b i c y c l i cg r a p h 8w i t ht h es e q u

5、 e n c eS 4 ． T h e f i r 8 t t h r e ea n dt h el a s t t h r e e t r e 豁、u n i c y c l i cg r 印h sa n d b i c y c l i cg r 印h s 麗t hr e s p e c tt o t h e s e q u e n c es 4a r e c h a r a u c t e r i z e d ．K e y w o