圖和矩陣的道路多項式

圖和矩陣的道路多項式

《圖和矩陣的道路多項式》是依託南京理工大學,由施容華擔任項目負責人的面上項目。

基本介紹

  • 中文名:圖和矩陣的道路多項式
  • 項目類別:面上項目
  • 項目負責人:施容華
  • 依託單位:南京理工大學
  • 負責人職稱:教授
  • 批准號:19471038
  • 研究期限:1995-01-01 至 1997-12-31
  • 申請代碼:A0409
  • 支持經費:2.6(萬元)
項目摘要
本課題綜合套用圖論,組合數學和矩陣的知識和方法,著重研究圖的鄰接矩陣的道路正性質,道路多項式的遞歸周期性,探討圖的結構性與代數性質的內在聯繫,主要結果有;定理一個連通圖是道路正的若且唯若安的譜半徑大於或等於2。作為這一定理的推論,Bapat等人在這方面的3個猜想全部得到完滿的回答。此外,我們還指出了連通圖的道路多項式的遞歸周期性。具體給出一些圖的遞歸周期,有關結果分別發表《系統科學與數學》《線性代數及其套用》等國內外有影響的學術刊物上,我們信為這些工作在揭示圖的結構性質和代數質方面,在揭示各木性數內在聯繫方面有重要意義。應該說,本課題在予定目標和研究工作得到圓滿完成。

相關詞條

熱門詞條

聯絡我們