一些圖類的Hosoya指數(shù)和Merifield-Simmons指數(shù).pdf

1、一個(gè)圖中用頂點(diǎn)代表化學(xué)分子的原子，用邊代表原子之間所形成的化學(xué)鍵，這種圖叫做分子圖．分子圖可以表達(dá)分子的拓?fù)湫再|(zhì)．而我們所說的分子拓?fù)渲笖?shù)指的是從分子圖集到實(shí)數(shù)集的一個(gè)映射．例如Wiener 指數(shù)，Hosoya 指數(shù)，Merrifield-Simmons 指數(shù)，Vizi ng 指數(shù)等等．許多分子拓?fù)渲笖?shù)與分子本身的某些物理和化學(xué)性質(zhì)之間有著密切的聯(lián)系，一個(gè)圖的Hosoya 指數(shù)(記作() z G)和Merrifield-Simmons

2、指數(shù)（記作() G σ）是分子拓?fù)鋵W(xué)中比較重要的兩個(gè)指數(shù)，被分別定義為圖的匹配數(shù)(或獨(dú)立的邊集數(shù))和獨(dú)立的點(diǎn)集數(shù)，它們和分子的沸點(diǎn)、熔點(diǎn)等性質(zhì)有關(guān)系．
　　 本文主要刻畫了三大圖類的極值圖:
　　 (1) k 圈圖中具有最大Merrifield-Simmons 指數(shù)和最小Hosoya 指數(shù)的極值圖．并求出了k 圈圖中最大的Merrifield-Simmons 指數(shù)．(2)共軛圖具有極小Hosoya 指數(shù)的極值圖．包括共軛