單圈圖的Harary指數(shù).pdf

1、湖南師范大學(xué)碩士學(xué)位論文單圈圖的Harary指數(shù)姓名：陳單單申請學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：鄧漢元20090301A B S T R A C TL e t G = ( K E ) b e as i m p l e 趿d c o 皿e c t e dg r 印h 誦t h V e r t e ) c s e ty 觚d e d g es e tE ．T h eH a r a r yi n d e x o fG i 8 d

2、胡n e d 硒即卜。磊y 南 { u ，“ ) ∈y、7 7w h e r e d ( 牡，t ，) i st h el e n 酗ho ft h es h o r t e s tp a t hb e t w 嘲柵o d i s t i I l c tV e r t i o 島仳8 n dH a r a r yi I l d e Xi s at o p o l o 舀c mi n d e X i n t r o d u c e di

3、n d 印e n d 嘰t l yb yP l a v 巔a n dI v a n c i u ce t a 1 ． i l l 1 9 9 3 ． c o 如I b i n i I l g 麗t ht h er e l a t e di I l d i c 簀印p e a r st ob ev e 巧e m c a c i o 璐i n i m p r o v i n gt h e Q S P R 皿【0 d e l 8 ．I nt

4、h i s p a p e r ，w ef i r s t g i v eaf 6 咖u l af o rc a l c u l a t i n gt h eH a r a 叮i n d e xo fau n i 呵c l i cg r 印h a c c o r d i I I gt ot h es t m c t u r e ，舡l dt h e nu s i n gt h i sf o 刪I l a ，w eg i v et h e

5、l a r g 鷓t ，t h e 跎c o n dl a r g e s ta n d t h e t h i r dl a r g e s tH a r a 巧i n d e xo fu I l i c y c l i cF 印h s ，r e s p e c t i v e l y ．A l ∞，w ec h a r a c t e r i z et h ee 吼r e l n a lg r 印h s 研t hr 髑p e c t