若干圖的距離譜.pdf

1、蘭州大學(xué)碩士學(xué)位論文若干圖的距離譜姓名：葛治下申請學(xué)位級別：碩士專業(yè)：數(shù)學(xué)·運籌學(xué)與控制論指導(dǎo)教師：張和平20100501英文摘要A b s t r a c tS p e c t r a lg r a p h t h e o r y i so n e o f t h e i m p o r t a n t r e s e a r c hf i e l d so fc o m b i n a t o r i a l n l a

2、-t r i xt h e o r ya n dg r a p h t h e o r y , w h i c h m a i n l ys t u d i e st h e a d j a c e n c ys p e c t r u m ，L a p l a c i a ns p e c t r u m a n d d i s t a n c es p e c t r u m o f a g r a p h ．I nC h a p

3、t e r 1 ，w e i n t r o d u c es o m e c o n c e p t s ，n o t a t i o n s ，a n dt h em a i nr e s u l t so b t a i n e di nt h i s t h e s i s ．I nC h a p t e r2 ，w e c h a r a c t e r -i z eg r a p h sw i t hm i n i m u

4、m d i s t a n c es p e c t r a lr a d i u sa m o n g a l lc o n n e c t e d 禮- g r a p h sw i t hg i v e n m a t c h i n g n u m b e r ．I n C h a p t e r 3 ，w e c a l c u l a t e t h e d i s t a n c es p e c t r a o fG o