A Study of Spectra of Graphs and Distance Regularity
|關鍵字:||圖的值譜;值譜刻畫;距離正則;路徑正則;局部距離正則;局部路徑正則;spectra of graphs;spectral characterization;distance-regular graphs;walk-regular graphs;partially walk-regular graphs;partially distance-regulargraphs|
|摘要:||一個直徑為d 的正則連通圖的相異特徵值個數大於或等於d +1，並且一
個直徑為d 的距離正則圖的相異特徵值個數恰等於d +1，反之不然。作為一
個極值族來看，直徑為d 且具有d +1個相異特徵值的正則連通圖值得作深入
干和Johnson 圖、Grassmann 圖共譜或共參數的正則連通圖已陸續構作出
來；由於雙線形圖和Johnson 圖、Grassmann 圖的幾何結構的關連性，我們
我們預期上述的研究，將會有助於我們對直徑為d 且具有d +1個相異特
Each connected regular graph of diameter d has at least d+1 distinct eigenvalues, and it is also known that each distance-regular graph of diameter d has exactly d+1 distinct eigenvalues, though the converse is not true. As an extremal family, those connected regular graphs of diameter d with exactly d+1 distinct eigenvalues deserve further study. Since all distance-regular graphs and some known walk-regular graphs are among this extremal family, the conditions of distance regular and walk regular will be relaxed by introducing the notions of t-distance regular and t-walkregular, so that more graphs belong to this extremal family can be derived. Moreover, some cospectral mates and distance-regular mates of some Johnson graphs and Grassmann graphs have been found, similar situations may occur to the bilinear forms graphs due to their close relationships. We expect that our understanding of those regular graphs of diameter d with exactly d+1 eigen values will be benefited from the above mentioned study.
|Appears in Collections:||Research Plans|
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.