具有k條割邊的圖的Hosoya指數(shù).pdf

1、一個圖的Hosoya 指數(shù)定義為該圖的匹配數(shù)(或獨立邊集數(shù))之和.Hosoya 指數(shù)是一個重要的拓撲指數(shù)，它與分子圖所代表的化合物的某些物理化學特性，例如：總π-電子能，沸點等，有密切的關系.一些特定圖類的Hosoya 指數(shù)的界的研究是圖論研究中的重要課題之一.
　　 本文主要研究具有兩個最大度頂點的樹與給定割邊的單圈圖、雙圈圖以及連通圖的Hosoya 指數(shù)下界.
　　 本文的結構如下：
　　 第一章除了介紹一些

2、Hosoya 指數(shù)的研究背景和常用的圖論術語及符號外，還介紹了本文的研究問題和結果.
　　 第二章討論給定割邊數(shù)的單圈圖和雙圈圖的Hosoya 指數(shù)的下界.在2.1節(jié)里，給出了一類特殊的單圈圖的Hosoya 指數(shù)的下界及相應的極值圖；在2.3 節(jié)和2.4 節(jié)里，分別得到了具有給定割邊數(shù)的單圈圖和雙圈圖的Hosoya 指數(shù)的下界及相應的極值圖.
　　 第三章研究具有k 條割邊的圖的Hosoya 指數(shù)的下界.在3.1節(jié)和3.