主題
Search

Chang圖


存在四個引數為 (nu,k,lambda,mu)=(28,12,6,4)強正則圖,其中一個是 8 階三角圖。其他三個這樣的圖被稱為 Chang 圖,如上圖所示。Chang 圖也與同譜三角圖 T_8,它們都具有圖譜 (-2)^(20)4^712^1,這意味著這些圖都不是譜確定的。

Chang 圖是距離正則的,具有相交陣列 {12,5;1,4},但不是 距離傳遞的。它們是泛圈的。

Chang 圖在 Wolfram 語言 中實現為GraphData[{"Chang", n}] 對於 n=1, 2, 3。


另請參閱

譜確定, Paulus 圖, 強正則圖, 三角圖

使用 探索

參考文獻

Brouwer, A. E. "Chang圖。" http://www.win.tue.nl/~aeb/graphs/Chang.html.Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. 距離正則圖。 New York: Springer-Verlag, pp. 105-106, 1989.Brouwer, A. E. 和 van Lint, J. H. "強正則圖和部分幾何。" In 列舉與設計:1982年6月14日至7月2日在安大略省滑鐵盧大學舉行的組合數學會議論文集 (Ed. D. M. Jackson 和 S. A. Vanstone). Toronto, Canada: Academic Press, pp. 85-122, 1984.Brualdi, R. 和 Ryser, H. J. 組合矩陣理論。 New York: Cambridge University Press, p. 152, 1991.Chang, L.-C. "三角結合方案的唯一性和非唯一性。" Sci. Record Peking Math. Soc. 3, 604-613, 1959.Chang, L.-C. "引數為 v=28, n_1=12, n_2=15, 和 p_(11)^2=4 的部分平衡設計的結合方案。" Sci. Record Peking Math. 4, 12-18, 1960.DistanceRegular.org. "Chang圖 (3 個圖)。" http://www.distanceregular.org/graphs/chang.html.Godsil, C. 和 Royle, G. 代數圖論。 New York: Springer-Verlag, p. 259, 2001.Hoffman, A. J. "關於三角結合方案的唯一性。" Ann. Math. Stat. 31, 492-497, 1960.van Dam, E. R. 和 Haemers, W. H. "哪些圖由其譜確定?" Lin. Algebra Appl. 373, 139-162, 2003.

在 中被引用

Chang圖

請引用為

Weisstein, Eric W. "Chang圖。" 來自 網路資源。 https://mathworld.tw/ChangGraphs.html

主題分類