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

標題:	特徵值插值定理對無三角形圖之探討 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
Appears in Collections:	Thesis

Files in This Item:

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.