|
研究成果の概要は、次の通りである。①一般化ベーテ木と呼ばれるグラフのライン・グラフの固有値および固有多項式についての研究を行い、この研究で得られた結果により、2003年のCvetkovic-Stevanovicの未解決問題が解決された。②符号付隣接行列の最小固有値が－２より大きい辺符号付グラフの完全な分類を与えた。この結果は、1979 年のDoob-Cvetkovicによる最小固有値が－２より大きいグラフの分類に関する古典的な結果の一般化となっている。また特筆すべきこととして、本研究で得られた結果により、未解決問題だった1977 年のHoffmanの予想が解決された。
|
