主题
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 图, 强正则图, 三角图

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

Chang图

请引用为

Weisstein, Eric W. "Chang图。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/ChangGraphs.html

主题分类