標題: 距離正則圖的特徵值譜刻劃
Spectral Characterizations of Distance-Regular Graphs
作者: 黃喻培
翁志文
應用數學系所
關鍵字: 距離正則;distance-regular;spectrum
公開日期: 2003
摘要: 令G是一個距離正則圖,假設G’是一與G有相同特徵值譜的圖,而且對任一固定距離t而言,在G及G’中與一點距離為t的平均點數是相同的。則G’也是一個距離正則圖,且G’與G有相同的相交參數。
Let G be a distance-regular graph. Suppose G’is a graph with the same spectrum of G. Suppose for each nonnegative integer t, G and G’ have the same average number in the t-subconstituent with respect to a vertex. Then G’is a distance-regular graph with the same intersection parameters of G.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT009122523
http://hdl.handle.net/11536/52369
Appears in Collections:Thesis


Files in This Item:

  1. 252301.pdf