《圖與超圖譜理論的若干套用問題研究》是依託福州大學，由常安擔任項目負責人的面上項目。
基本介紹
- 中文名：圖與超圖譜理論的若干套用問題研究
- 依託單位：福州大學
- 項目類別：面上項目
- 項目負責人：常安
- 批准號：10871046
- 申請代碼：A0409
- 負責人職稱：教授
- 研究期限：2009-01-01 至 2011-12-31
- 支持經費：27（萬元）
項目摘要
本課題計畫研究若干具有套用背景意義圖譜理論問題，包括與大規模積體電路設計(VLSI)中電路劃分譜方法相關的圖的代數連通度和超圖Laplace譜性質及套用基礎理論研究，以及以碳納米管為代表的富勒烯分子圖類的譜和相關問題的研究。圖的譜理論及其套用問題的研究一直是受到圖論和其它不同學科廣泛關注的領域，本課題的研究內容除本身的圖論研究意義外，同時對於相關的套用和研究領域具有重要的理論意義。另外，課題擬研究的超圖的譜在積體電路設計中套用問題具有一定的創新意義；富勒烯分子圖類的譜性質與其某些分子結構性質的刻畫對於深入研究其物理化學性質十分重要。課題將採用理論研究與計算機驗證相結合的技術路線開展研究，爭取較圓滿地實現課題擬訂的研究目標，並能夠在研究方法上有所突破，對圖的譜理論及其套用研究產生推動作用。
