一類碳納米管狀圖的Tutte多項式.pdf

1、北京化工大學碩士學位論文一類碳納米管狀圖的Tutte多項式姓名：李愛民申請學位級別：碩士專業(yè)：應用數(shù)學指導教師：姜廣峰20100524摘要T u t t e P o l y n o m i a l so f a c l a s so f c a r b o nn a n o t u b e l i k eg r a p h sA B S T R A C TC a r b o n n a n o t u b e s a n dT u a

2、ep o l y n o m i a l s o fg r a p h s h a v e b e e np a y i n gc l o s ea t t e n t i o nb yc h e m i s t sa n dm a t h e m a t i c i a n sr e s p e c t i v e l y ．I nt h i st h e s i s ，t h eT u R e p o l y n o m i a l

3、 so f a s p e c i a lc l a s so f t u b u l a r g r a p h s ，e ．g ．，t h ec a r b o n n a n o t u b el i k eg r a p h s ．a(chǎn) r ec o n s i d e r e d ．A l o n g w i t h t h e i n c r e a s i n g o ft h e c i r c l e s a n de

4、d g e s o f c a r b o nn a n o t u b el i k e g r a p h s ．t h ec a l c u l m i o no f T u t t ep o l y n o m i a lw i l lb e c o m em o r ea n d m o r ec o m p l i c a t e d ．I n o r d e rt oo b t a i nT u t t ep o l y

5、n o m i a l so f t h es p e c i a l c l a s s o f c a r b o n n a n o t u b e l i k e g r a p h s ，w e d e c o m p o s e t h ec a l c u l a t i o ni n t o c a l c u l a t i n gT u t t ep o l y n o m i a l so f s e v e r

6、a l b a s i cg r a p h s ，o b t a i n e di nt h e p r o c e s so f d e l e t i o n —r e s t r i c t i o n ．T u R ep o l y n o m i a lc a nb ee x p r e s s e db y t h o s eo f t h eb a s i cg r a p h s ．E v e n t u a l l

7、y , w eo b t a i na r e c u r s i v ef o r m u l ao ft h e a i m e dT u t t e p o l y n o m i a l ．B yM a p l ep a c k a g e ，w e c a nc o m p u t e T u t t ep o l y n o m i a l s f o ra l lt h ec a r b o nn a n o t u b

8、el i k eg r a p h s ．腑a l s oc o m p u t e t h ec h r o m a t i cp o l y n o m i a lo f t h ec a r b o n n a n o t u b el i k e g r a p h s ．F i r s t l y ，w e g e t t h e c h r o m a t i c p o l y n o m i a l t h r o u

9、g h T u t t ep o l y n o m i a l ．T h e n ，w e g e tt h ec h r o m a t i cp o l y n o m i a lo f t u b u l a r g r a p h s f o rg i v e n n ，e ．g ．，n = O ，1 ，2 ．K e y w o r d s ：c a r b o nn a n o t u b e l i k e g r a p