特徵值插值定理對無三角形圖之探討

標題:	特徵值插值定理對無三角形圖之探討 The study of triangle-free graphs by interlacing theorem for eigenvalues
作者:	蘇慧文翁志文應用數學系所
關鍵字:	連接矩陣;插值定理;商矩陣;特徵值;Adjacency matrix;Interlacing theorem;Quotient matrix;Eigenvalues
公開日期:	2012
摘要:	這篇論文利用特徵值插值定理探討無三角形的圖，進而以圖的特徵值及圍長，刻劃參數為(k^2+1, k, 0, 1)之強正則圖。 The thesis applies interlacing theorem for eigenvalues to study graphs without triangle. We give a characterization of strongly regular graph srg(k^2+1, k, 0, 1) in terns of eigenvalues and the girth of a graph.
URI:	http://140.113.39.130/cdrfb3/record/nctu/#GT079922524 http://hdl.handle.net/11536/49766
顯示於類別：	畢業論文

文件中的檔案：

若為 zip 檔案，請下載檔案解壓縮後，用瀏覽器開啟資料夾中的 index.html 瀏覽全文。