已阅读5页,还剩17页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
华南师范大学硕士学位论文答辩合格证明 学位申请人兹盔亟向本学位论文答辩委员会提交 题翘垃泗碰鎏笱缝纠咎卫叼出瑟鱼华山硕士论文, 经答辩委员会审议,本论文答辩合格,特此证明。 学位论文答辩委员会委员( 签名) 纠荔; 论文指导老师( 签名) : 目盘 庑j 一年g 只lb 摘要 设a 1 ,a 2 ,a 。是n 阶图g 的特征值,图g 的能量是e ( c ) = 1 1 l + a 2 f 十+ l a 。f 具有律阶n + 1 条边的连通图称为双圈图,设g ( n ) 是 不含长为k 和f 的奇圈,且+ fe2 ( m o d4 ) 双圈图的集合设g ( n ) 是 n 阶恰有两个圈的双圈二部图的集合本文确定了g ( n ) 中能量最小,第二 小,第三小的图和g ( n ) 中具有最小能量的图 关键词t 能量;特征多项式;二部图;双圈图;特征值 a b s t r a c t t h e e n e r g yo fag r a p h i sd e f i n e d8 st h es a mo ft h ea b s o l u t ev a l u e so fa l l t h ee i g e n v a l u e so ft h eg r a p h ac o n n e c t e dg r a p hw i t hnv e r t i c e sa n dn + 1 e d g e si sc a l l e dab i c y c l i cg r a p h l e tc ( n ) b et h ec l a s so fb i c y c l i cg r a p h sg o nnv e r t i c e sa n d c o n t a i n i n gr i od i s j o i n to d dc y c l e so fl e n g t h ska n dj w i t h k 十l ;2 ( m o d4 ) l e tg 7 ( n ) b et h es e to fb i c y c l i cb i p a r t i t eg r a p h sw i t h n v e r t i c e s ,a n de x a c t l yt w oc y c l e s i nt h i sp a p e r ,w ed e t e r m i n et h eg r a p h s w i t hm i n i m a l ,s e c o n d - m i n i m a la n dt h i r d m i n i m a le n e r g i e si ng ( n ) ,a n dt h e g r a p h sw i t hm i n i m a le n e r g i e si ng 7 ( n ) k e y w o r d s :e n e r g y ;c h a r a c t e r i s t i cp o l y n o m i a l ;b i c y c l i cg r a p h ;e i g e n - v a l u e 2 1i n t r o d u c t i o n l e tgb eag r a p hw i t hnv e r t i c e sa n da ( a 1t h ea d j a c e n c ym a t r i xo fg t h e c h a r a c t e r i s t i cp o l y n o m i a lo fa ( g ) i s ( g ,a ) = d e t ( m a ( g ) ) = 铂a ” i = o t h er o o t sa 1 ,a 2 ,a no f 咖( g ,a ) = 0a r ec a l l e dt h ee i g e n v a l u e so fg s i n c e a ( g ) i ss y m m e t r i c ,a l lt h ee i g e n v a l u e so fg a r er e a lt h e e n e r g yo fg ,d e n o t e d e ( g ) ,i sd e f i n e da s e ( g ) = i nc h e m i s t r yt h ee x p e r i m e n t a lh e a t sf r o mt h ef o r m a t i o no fc o n j u g a t e dh y d r o c a r b o n sa r ec l o s e l yr e l a t e dt ot h et o t a lu - e l e c t r o ne n e r g y ,a n dt h ee a l c a - l a t i o no ft h et o t a le n e r g yo f7 r - e l e c t r o n si nc o n j u g a t e dh y d r o c a r b o n sc a nb e r e d u c e dt ot h ee n e r g yo ft h ec o r r e s p o n d i n gm o l e c u l a rg r a p h sg ( s e e 4 】) t h em a t h e m a t i c a lp r o p e r t i e so ne ( g ) h a v eb e e ni n t e n s i v e l ys t u d i e d v a r - i o u su p p e ra n dl o w e rb o u n d sf o re n e r g yo fag r a p hh a v eb e e nk n o w n ( s e e 2 , 4 ,5 ,1 4 ,1 5 ,1 6 ,2 1 1 ) t of i n dg r a p h sw i t hm i n i m a la n dm a x i m a le n e r g i e si n c l a s s e so fg r a p h si so fc h e m i c a li n t e r e s t f o re x a m p l e ,g u t m a n 【4 1 4d e t e r m i n e d t h et r e e sw i t hm i n i m a la n dm a x i m a l e n e r g i e s ,z h a n ga n dl i 【10 1o b t a i n e dt h e e x t r e m a lt r e e so ne n e r g yw i t hap e r f e c tm a t c h i n g s e e 【3 ,6 ,8 ,9 ,1 1 ,1 2 ,1 3 , 1 7 ,1 9 ,2 0 ,f o rm o r es u c hr e s u l t ,i n 【2 1 ,c a p o r o s s ie ta 1 g a v et h ef o l l o w i n g e o n j e c t u r eo nt h eg r a p h sw i t hm i n i m a le n e r g i e s c o n j e c t u r e1 c o n n e c t e d g r a p h sgw i t h 礼6v e r t i c e s ,扎一1 e 2 ( n 一2 ) e 由e sa n dm i n i m u me n e r g ya r es t a r 砸抗e n + 1a d d i t i o n a le d g e sa l lc o n n e c t e d t ot h es a m ev e r t i c e sy o re n + 【( n r ) 2 j ,a n db i p a r t i t eg r a p h sw i t ht w o v e r t i c e so no n es i d e o n eo lw h i c h 妇c o n n e c t e dt oa l lv e r t i c e so nt h eo t h e rs i d e 0 t h e r w i s e ac o n n e c t e dg r a p hw i t hnv e r t i c e sa n dn e d g e si sc a l l e dau n i c y c l i cg r a p h h o u 1 9 ,8 1d e t e r m i n e dt h ee x t r e m a lu n i c y c l i cg r a p h sw i t hm i n i m a l a n dm a x i - n r a le n e r g i e s f r o m1 4 ,1 ,1 9 ,t h i sc o n j e c t u r ei st r u ew h e ne = n l ,2 ( n 1 ) , a n de = n r e s p e c t i v e l y ac o n n e c t e dg r a p hw i t hnv e r t i c e sa n dn + l e d g e s i sc a l l e dab i c y e l i cg r a p h 3 l e ts :4b et h eg r a p ho b t a i n e db yj o i n i n gn 一5p e n d a n tv e r t i c e st oav e r t e x o fd e g r e et h r e eo ft h ec o m p l e t eb i p a r t i t eg r a p hk 2 ,3 h o u 2 0 h a sr e p o r t e d t h a t 畿1 4h a st h em i n i m a le n e r g ya m o n g a l ln - v e r t e xc o n n e c t e db i c y c l i cg r a p h s w i t ha tm o s to n eo d dc y c l e u n t i lt o d a y , t h ee x t r e m a lg r a p h so ne n e r g yi nb i c y c l i cg r a p h s0 x ed i f f i c u l t t of i n d o nb i c y c l i cg r a p h sw i t hm i n i m a le n e r g i e s ,t h i sc o n j e c t u r ei ss t i l lo p e n l e tg ( n 1b et h ec l a s so fb i c y c l i cg r a p h sgw i t hnv e r t i c e sa n dc o n t a i n i n g n od i s j o i n to d dc y c l e so fl e n g t h ska n dfw i t h + l 兰2 ( r o o d4 ) l e tg ( n ) b e t h es e to fc o n n e c t e db i p a r t i t eg r a p h sw i t hnv e r t i c e s ,n + le d g e sa n de x a c t l y t w oc y c l e s , l e t 锑,3b et h eg r a p hf o r m e db yj o i n i n gn 一4p e n d a n tv e r t i c e s t oav e r t e xo fd e g r e et h r e eo ft h ek t e l e ts p ls 紫b er e s p e c t i v e l yt h eg r a p h f r o ms :一,畿,3b ym o v i n gap e n d a n te d g et oo t h e rv e r t e xd e g r e eo ft h r e e - l e t z ( n ;4 ,4 ) b et h eg r a p hi ng ,( n ) w h o s e t w oc y c l e sh a v el e n g t h sf o u ra n ds h a r e ac o m m o nv e r t e x ,t ow h i c ht h er e s tn 一7p e n d a n tv e r t i c e sa r ea d j a c e n t i nt h i sp a p e r ,w ep r o v et h a t 畿一,碟r ,礤”h a v er e s p e c t i v e l ym i n i m a l , 8 e c o n d m i n i m a la n dt h i r d m i n i m a le n e r g i e s i ng ( 呐,a n dz ( n ;4 ,4 ) h a sm i n i m a l e n e r g yi ng 7 ( n ) 2p r e l i m i n a r i e s l e tgb eag r a p hw i t hc h a r a c t e r i s t i cp o l y n o m i a l 庐( g , ) 2 毗 ”i t i 8 k n o w nt h a t 【4 1t h ee n e r g yo fag r a p hg c a l lb ee x p r e s s e da st h ec o u l s o n i n t e g r a lf o r m u l a 即,:去e 洲势蜘2 + ( 。筹v ,p i a x 2 1 + i ) 2 卜 s a c h st h e o r e ms t a t e st h a t 【4 ,1 jf o r 1 , 啦= ( 一1 ) 9 3 1 2 。( 8 ) w h e r el 。d e n o t e st h es e to fs a c h sg r a p h so fg w i t hi v e r t i c e s ,t h a ti s ,t h e g r a p h si nw h i c he v e r yc o m p o n e n t i se i t h e rak 2o rac y c l e ,p ( s ) i st h en u m b e 。 4 o fc o m p o n e n t so fsa n d c ( s ) i st h en u m b e r o fc y c l e sc o n t a i n e di ns i na d d i t i o n a s = 1 l e tb 2 i ( g ) = ( 一1 ) a 2 1a n d6 2 件1 ( g ) = ( 一1 ) a 2 i + 1f o r0 i 【礼2 j c l e a r l y , b 0 ( v ) = 1a n db 2 ( g ) e q u a l st h en u m b e ro fe d g e so fg a g r a p hg c o n t a i n shm e a n st h a tgc o n t a i n sa s u b g r a p ht h a t i si s o m o r p h i c t oh f o rag r a p hg ,m ( g ,k ) d e n o t et h en u n l b e ro f i n d e p e n d e n te d g e so f g o b v i o u s l y , m ( r ,2 ) = ( n 一2 ) ( n 一3 ) 2a n dm ( g 。,2 ) = 礼( n 一3 ) 2 l e m m a 2 1 ( i ) i i g g ( n ) ,t h e n k ,( g ) 0 o r l is 【n 2 j ( i i ) 盯g g m ) c o n t a i n sk 4 一e ,t h e n6 2 ”1 ( c ) 0 i o r l t 【, v 2 j p r o o f l e tl ib et h es e to fs a c h sg r a p h so fg w i t hiv e r t i c e s l e t 球b et i l e s e to fg r a p h sw i t hn oc y c l e si nl i ,a n dl 5 2 = l 。吐1 1 n o t et h a tg g ( n ) h a se x a c t l yt w oo rt h r e ed i s t i n c tc y c l e s ,a n da tm o s tt w oo d dc y c l e s ( i ) b y s a c h st h e o r d m , k ( g ) = ( 一1 ) 9 ( 8 ) “2 。( 8 ) s l 别 i fgh a sa tm o s to n eo d dc y c l e ,t h e n 7 如( g ) 0 s ow en e e do n l yt o c o n s i d e rt h ec a s ew h e ng c ( n ) h a se x a c t l yt w oo d dc y c l e s ,i fe v e r ys i n l 2 ih a sn oc y c l e s ,t h e np ( s ) = i ,6 2 t ( g ) = s ) l 0 s u p p o s es o m es oi n l 2 ic o n t a i n sa tl e a s to n ec y c l eg w i t hl e n g t hs i fsi so d d ,t h e n 岛c o n t a i n s e x a c t l yt w od i s j o i n to d dc y c l e sw i t hl e n g t h s ,s a y , 8a n dt s i n c eg g m ) ,w e h a v e8 + t ;0 ( m o d4 ) ,p ( s ) + z = 2 + 1 2 i 一( s + t ) 2 + t i0 ( m o d2 ) ,a n d t h e i 1 k ( g ) = 1 + 4 l 2 0 s l s 蜴1 i fsi 8e v e n ,t h e ni ti se a s yt os e et h a tj 蜷j 三2j l 冀ia n d s o 如i ( g ) = l + 2 ( - 1 ) ”1 0 s l ! ps e l ( 2 :) ( i i ) i f g g ( n ) c o n t a i n sk 4 一e ,t h e n 。l 崆o + ) l = o ,a n ys l 2 1 1m u s t c o n t a i nau n i q u e t r i a n g l e ,p ( s ) = 1 十( 2 t + 1 3 ) 2 = i ,c ( s ) = 1 ,a n d s o b 2 ( g ) = 2 l 2 0 s e 蠼l l 5 口 i nv i e wo fl e l n m a21 ,aq u a s i o r d e rr e l a t i o ni s i n t r o d u c e d ( s e e 6 】) ( i ) l e tg 1 ,g 2b et h eg r a p h so fg ( n ) c o n t a i n i n g 肠一e i fb i ( g 1 ) b i ( g 2 ) h o l d sf o ra l li 0 ,w es a yt h a tg 1i sn o tl e s st h a ng 2 ,w r i t t e na sg l 三g 2 ( i i ) l e tg 1b ea n yg r a p hi ng ( n ) ,a n dg 2 = 碟s i m i l a r l y , w ea l s ow r i t e g 1 g 2 = 碟”,i fb 2 1 ( 0 1 ) 2b 2 1 ( a 2 ) h o l d s f o ra l l i2 0 i ne i t h e re s s e ,i fg 1 兰g 2a n dt h e r ee x i s tais u c ht h a tb _ ( a 1 ) 饥( g 2 ) , t h e nw ew r i t eg l 卜g 2 o b v i o u s ,f r o m ( 1 ) a n dl e m m a2 1 ,w eh a v et h e f o l l o w i n gi n c r e a s i n gp r o p e r t yo ne : g l - g 2 号e ( g 1 ) e ( c 2 ) 3m i n i m a l e n e r g i e so fg r a p h s i na ( n ) ( 2 ) l e t 畿3b et h eg r a p hf o r m e db yj o i n i n gn 一4p e n d a n tv e r t i c e st oav e r t e xo f d e g r e et h r e eo ft h e 尬一e ,a n d 碟1 4b et h eg r a p ho b t a i n e db yj o i n i n gn 一5 p e n d a n tv e r t i c e st oa v e r t e xo fd e g r e et h r e eo ft h ec o m p l e t eb i p a r t i t eg r a p h 鲍,3l e t 磷,- ,磺1 3 b er e s p e c t i v e l yt h eg r a p hf r o m 碟一,霹3b ym o v i n ga p e n d a n te d g et oo t h e rv e r t e xd e g r e eo ft h r e e s e ef i g u r elf o rt h e s eg r a p h s i nt h i ss e c t i o n ,w es h o wt h a ts 飘碟”,磷rh a v er e s p e c t i v e l ym i n i m a l , s e c o n d - m i n i m a la n dt h i r d m i n i m a le n e r g i e si ng ( n ) f i g u r e l 碟4 黠4 凿印凿 l e m m a3 1l e tgb eag r a p hw i t hnv e r t i c e sa n dl e t “ b eap e n d a n te d g eo f gw i t hp e n d a n tv e r t e x 管t h e n 如r2 茎z ! n , b r i g ) = 6 j ( g 一 ) 十b 。一2 ( a 一一u ) p r o l 西s i n c em ii sap e n d a n te d g eo fg w i t hp e n d a n tv e r t e x ,w eh a v e 【l ( g ,a ) = a 咖( g u ,a ) 一毋( g 一一v ,a ) f r o mw h i c ht h er e s u l tf o l l o w se a s i l y 口 l e m m a3 2l e tgb ea n y g r a p h t h e nb 4 ( g ) = m ( g ,2 ) 一2 1 ,w h e r el i st h e 站钍m 拒r q u a d r a n g l e si ng p r o s b ys a c h st h e o r e m b 4 ( a ) = l ( 一1 ) 9 8 2 。5 i = m ( g ,2 ) 一2 1 s 上 s i n c ea n ys l 4i se i t h e r2 k 2o raq u a d r a n g l e l e m m a3 3 l e t g g ( n ) 盯b 4 ( g ) b 4 ( 碟,4 ) = 3 n 一1 5 ,t h e n g 卜碟1 4 口 m o f i ti se a s yt o s e et h a tb s ( g ) = b 0 ( 8 4 , 4 ) ,如( g ) 一b 2 ( 鹾4 ,4 ) = n + 1 , 6 4 ( s 毒4 ) = 3 n 一1 5 ,a n d 也( 黠4 ) = o f o r i = l ,3 0 r 5 ,s i n c eb 4 ( a ) 3 n 1 5 , w eh a v e g f - 碟一 口 l e m m a 3 4 g g ( n ) d o e s n o tc o n t a i nk 4 一ea n dg 笋碟,- ,t h e ng 卜碟4 p r o o s i n c eg g ( n ) ,gh a se i t h e rt w o o rt h r e ed i s t i n c tc y c l e s i fgh a s t h r e ec y c l e s ,t h e na n yt w om u s ts h a r ec o m m o ne d g e s w em a yc h o o s et w o c y c l e so f l e n g t h so f a a n db w i t h tc o m m o ne d g e ss u c h t h a ta t t ,b t t i fgh a se x a c t l yt w oc y c l e s s u p p o s et h el e n g t h so ft h et w oc y c l e sa 4 - ena n d b t h e ni na n yc a s ew ec h o o s et w oc y c l e sc aa n dc bw i t hl e n g t h sna n db r e s p e c t i v e l y w ew i l lp r o v et h a t 如( g ) 6 4 ( 鹾4 ) ( = 3 n 1 5 ) c a s el :qa n dg 0h a v en oc o n l m o nv e r t i c e s t h e nn a b 0 b y i n d u c t i o no i ln 一一b i f n a + b = 0 。t h e nb yl e m m a 3 2 b 4 ( g ) m ( a ,2 ) 4 = m ( 巴,2 ) 十m ( c b ,2 ) + a b + ( a + b 一4 ) 一4 = ;【( 0 + 6 ) 2 一+ b ) 一1 6 , a n ds o 1 b a ( g ) 一( 3 n 一1 5 ) 言( n 2 7 n + 1 4 ) 0 i tf o l l o w st h a tb 4 ( g ) 3 n 一1 5 s u p p o s ei t i st r u ef o ra l lg r a p h si nt h i sc a s ew i t hn 一口一b 0 a n dh e n c eb 4 ( g ) 3 n 一1 5 , s u b c a s e1 2 : i sa p e n d a n te d g eo fg w i t hp e n d a n tv e r t e x b yl e m m a 3 1 , b 4 ( g )= b 4 ( g v ) + 6 2 ( g 一一 ) , 6 4 ( 碟,4 ) = b 4 ( 畿4 。一1 1 ) + b 2 ( k , , 3 ) b yi n d u c t i o nh y p o t h e s i s ,b 4 ( g v ) b 4 ( 鹾4 二4 1 ) s i n c eg c o n t a i n sn ok 4 一e , 6 2 ( g u v ) 3 = k ( k 1 ,3 ) w e h a v eb 4 ( a ) b 4 ( 鹾4 ,4 ) = 3 n 一1 5 b yc o m b i n i n gs u b c a s e s1 la n d1 2 ,h a v ep r o v et h a ti nc a s e1 ,b 4 ( g ) 6 4 ( 爨“) = 3 n 一1 5 c a s e2 :瓯a n dgh a v ea tl e a s to n ee o n l m o nv e r t e xa n dt ( t 0 ) c o m m o n e d g e s t h e nn d b + t - 1 w eu s e i n d u c t i o no nn o b + t 8 i fn o b + t = - 1 t h e ngc o n t a i n sn ov e r t i c e se x c e p tv e r t i c e si nt h e t w oc y c l e s t h e r ea r ef o u rs u b c a s e s s u b c a s e2 1 :一0 t h e nn = 口+ b 一1 b yl e m m a3 2 b 4 ( g ) m ( g ,2 ) 一4 = m ( g ,2 ) + m ( c b ,2 ) + a ( b 一2 ) 十2 ( a 一2 ) 一4 = ;【 + 6 ) 2 3 0 十6 ) 一1 6 】, a n ds i n c ea + b 6 ,w eh a v e 6 。( g ) 一( 3 礼一1 5 ) :【( n + 6 ) 2 9 ( n + 6 ) 十2 o 】 o s u b c a s e2 ,2 := 1 - t h e nn = a + b 一2 i fg c o n t a i n sq u a d r a n g l e s ,t h e n e i t h e rn = 6 k ( g ) :7 3 :“( 罐,4 ) , o r n = b 十2 ,b 4 , b 4 ( g ) = b 一2 + ( b + 2 ) ( b 一1 ) 2 a ( b + 2 ) 1 5 = b 。一4 , 4 2 ,2 ) i fgd o e sn o tc o n t a i nq u a d r a n g l e ,b yl e m m a3 2 , b 4 ( g ) = m ( g ,2 ) = a + b 一6 + m ( c :舳一2 ,2 ) , = a + b 一6 + 【( 0 + b 一2 ) ( o 十b 一5 ) 】 n o t et h a tgc o n t a i n sn oq u a z l r a n g l e sa n dk 4 一e w eh a v e 。+ b 6 a n dh e n c e 6 4 ( g ) 一( 3 n 1 5 ) = ;【( n + 6 ) 2 1 1 ( 。+ 6 ) + 4 0 】 o s u b c a s e2 3 := 2 t h e nn = a + b 一3i f gc o n t a i n saq u a d r a n g l e ,l e t a = 4 t h e nb 4s i n c e g 笋畿,- b yl e n n n a3 2 , b 4 ( g ) = 2 ( b 一2 ) 十b ( b a ) 2 2 , a n ds o 6 4 ( g ) 一6 4 ( 磷,4 ) = :( 5 2 - - 5 6 + 1 2 ) o 9 i fgd o e sn o tc o n t a i nq u a d r a n g l e ,t h e nb yl e m m a 3 2 虬( g ) = m ( a ,2 ) = 2 ( a + b 一6 ) + m ( g :舶一4 ,2 ) a n ds o 1 “( g ) 一b 4 ( s :4 ) = ;【( + b ) 2 1 3 ( a + 十5 2 ) 0 s u b c a s e2 4 :t 3 n o t e t h a ta ,b 2 t t h e nn = a + b t 一1 ,b yl e m l n a 3 2 b 4 ( g ) :m ( g ,2 ) = m ( 只+ 1 ,2 ) + 2 ( a + b 一2 t 一2 ) + ( 一2 ) ( o + b 一2 ) + m ( ( _ 舳一,2 ) a n ds o “( g ) 一b 4 ( 畿,4 ) = ( 0 + 6 ) 2 一( 2 t + 9 ) + b ) + t 2 + 9 t + 3 0 1 = ;【如+ 6 ) 一( t + 3 ) 扣+ b ) 一( t + 6 ) 十6 0 b yc o m b i n i n gs u b c a s e s21 - 2 4 ,w eh a v es h o w nt h a ti nc a s e2 ,b 4 ( g ) 6 4 ( s ,a 。,3 ) i fn a b + t = - 1s u p p o s et h a ti t i s t r u ef o r 礼一n b + t 3 = 6 2 ( 蜀,3 ) s o6 4 ( g ) 如( 5 :臻- t - 1 ) n o w w eh a v e h a v es h o w nt h a ti nc a s e2 ,虬( g ) 5 4 ( 畿4 ,4 ) + 3 n 一1 5 b yc o m b i n i n gc a s e sla n d2 a n db yl e m m a 3 3 ,t h i st h e o r e mf o l l o w s 口 s i m i l a r l y , w eh a v e l e m m a 3 5 盯g g ( n ) d o e sn o tc o n t a i n 凰一e ,a n dg 碟一,甜,- ,t h e n g 卜霹一, l e m m a3 8 f gc o n t a i n s 一e ,a n dg 笋畿,t h e ng - 碟,一 p r 0 4 w ew i l ls h o wb i ( g ) “( 畿,3 ) u s i n gi n d u c t i o no i lt t i fn = 4 ,t h e t h e o r e mh o l d s s u p p o s ei ti st r u ef o rn 2 ,i 一2 = 2 , ll , 一2 = o , l 0 ,o t h e r 研s e a n d f l ,i 一2 = o , b i 一2 ( 尼) = 2 ,i 一2 = 2 , 10 ,o t h e r w i s e t h u sb i ( a ) h i ( 畿,3 ) h o l d sf o ra l lt s i n c eg 笋畿,f r o mt h ea b o v ea r g u m e n t , w es e et h a t6 i o ( g ) 6 。( 畿,3 ) f o rs o m ei on o w t h et h e o r e mf o l l o w s 口 s i m i l a r l y , w eh a v e l e m m a3 7 f g g ( n ) c o n t a i n s k 4 一e ,a n d g 畿一,礤一,t h e n g 卜器3 l e m m a3 8 e ( 鳄,4 ) e ( 爵,3 ) f ( s ,4 。,4 e ( 畿1 3 ) ,d rn 9 p m o j n o t et h a t ( 韶一,a ) = a “一( n + 1 ) “一2 4 x ”一3 + ( 3 n 一1 3 ) a ”一4 ( s :t 4 一,a ) = a 8 一( + 1 ) 入“一2 + ( 4 n 一2 1 ) a 一4 , 曲( 畿一,a ) = a “一( n + 1 ) a “一2 4 a ”一3 + ( 2 n 一8 ) a ”一4 , 曲( s :4 一, ) = “一( n + 1 ) a “一2 + ( 3 n 1 5 ) “一4 f r o me q u a t i o n ( 1 ) ,w eh a v e e ( 器,4 ) 一e ( s 0 3 ) = ;口。击l n d 端磐总驽笨扛 1 1 ,( z ) = 【1 + ( n 十1 ) 5 2 十( 4 n 一2 1 ) z 4 2 一 1 十( n + 1 ) 5 2 十( 3 n 1 3 ) 5 4 】2 1 6 x 6 = ( n 一8 ) ( 7 n 一3 4 ) x 8 + 2 ( n 2 7 n + 1 6 ) x 6 + 2 ( n 一8 ) x 4 t h e nf ( 5 ) 0f o rn 9 s oe ( 础,4 ) e ( 畿t 3 , 3 ) s i m i l a r l y , w em a y g e t e ( 磷,3 ) e ( 霹4 ,4 ) e ( 砩,3 ) 口 c o m b i n i n gl e m m a s3 4 ,3 5 ,3 6 ,3 7 ,3 8 ,a n du s i n gt h ei n c r e a s i n gp r o p e r t y ( 2 ) o nt h ee n e r g y ,w eo b t a i nt h ef o l l o w i n gm a i nr e s u l to ft h i sp a p e r t h e o r e m3 1 醒一,鹾一,蹬rh a v er e s p e c t i v e l ym i n i m a l ,s e c o n d - m i n i m a la n d t h i r d - m i n i m a le t t e r g i e si ng ( n ) t h em a i nr e s u l to ft h i ss e c t i o nh a sp u b l i s h e di ns c ij o u r n a l ,j m a t h c h e m 3 7 ( 2 0 0 5 ) 4 2 3 - 4 3 1 4m i n i m a le n e r g i e so fg r a p h si ng 7 ( 钆) i fgi sab i p a r t i t eg r a p h ,t h e ni nt h ec h a r a c t e r i s t i cp o l y n o m i a l 咖( g ,a ) = 量啦a o f g ,a 2 k + l = 0f o ra l l0 ks 【孚j m o r e o v e r ,w eh a v ef r o m 【l 】 m 2 jm 2 j ( g ,a ) = a z 女( g ) ”“= ( 一1 ) ( g ) a ”“ k = ok = o w r i t eb ( a ,k ) = ( g ) g ,( n ) i st h e s e to fc o n n e c t e d b i p a r t i t eg r a p h sw i t hnv e r t i c e s ,n + le d g e sa n d e x a c t l yt w oc y c l e s o b s e r v et h a tg 7 ( n ) cg ( n ) t h eq u a s i - o r d e r i n g 至a p p l i e s o i lg ( n ) i n
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年广播电视集成播控行业市场调查研究报告及未来五至十年垂直整合与横向拓展
- 2026年便利店零售行业分析报告及未来五至十年竞争格局分析
- 2026年证券市场服务行业投资评估规划分析报告及未来五至十年产品升级与结构优化
- 2026年瑞香素行业洞察报告及未来五至十年发展趋势报告
- 2026年文化活动服务行业深度研究报告及未来五至十年市场规模与增长潜力评估
- 九江市律师协会秘书处招聘工作人员笔试备考试题及答案解析
- 2026年果盘行业洞察报告及未来五至十年发展趋势报告
- 行政职业能力测验全真模拟卷(2027年福建省公务员考试)
- 2026年塑料扣行业洞察报告及未来五至十年发展趋势报告
- 2027年辽宁省公务员考试申论押题卷电子版
- 医保结算、对账管理制度
- 东营港东营港区环抱港池内航道维护性疏浚工程环境影响报告书
- 熔化焊接与热切割培训课件
- 12J9-1 室外工程图集
- ReFi动态养老财务模型目标基准点及养老财务相关知识测试题附答案
- GB/T 29911-2025汽车租赁服务规范
- 河大版小学信息技术课件教学
- 贝壳租房合同协议
- T-CALC 007-2025 重症监护病房成人患者人文关怀规范
- 《农村既有居住建筑抗震鉴定与加固技术标准》
- ABBdcs组态课件CONDUCTORVMS操作
评论
0/150
提交评论