主题
Search

双重截断维特图


双重截断维特图是具有 330 个顶点的图,它与 3-(22,8,12) 设计 (Brouwer 等人,1989 年,第 367 页) 相关。

双重截断维特图可以通过移除大型维特设计中包含任意两个选定符号的所有向量来构造。将大型维特图的 759 个顶点视为扩展二元 Golay 码中权重为 8 的字。称之为八元组,并将它们视为大小为 8 的集合。选择一个坐标位置。253 个八元组在该位置有 1,506 个八元组在该位置有 0。选择第二个坐标位置。在 506 个八元组中,有 176 个在该位置有 1,330 个有 0。从 759 或从这 330 个顶点导出的子图给出了双重截断维特图 (A. E. Brouwer, 私人通信,2009 年 6 月 8 日)。

它是一个积分图,具有图谱 (-4)^(21)(-3)^(99)1^(154)4^(55)7^1,是弱正则图,参数为 (nu,k,lambda,mu)=(330,(7),(0),(0,1))。它也是距离传递图,具有相交数组 {7,6,4,4;1,1,1,6}。其自同构群的阶数为 2|M_(22)|=887040,其中 M_(22) 是一个 Mathieu 群。

此图在 Wolfram Language 中实现为GraphData["DoublyTruncatedWittGraph"].

Van Dam 和 Haemers (2003) 将此图指定为 M_(22),但它与 M22 图不同。


另请参阅

Ivanov-Ivanov-Faradjev Graph, M22 graph, Large Witt Graph, Truncated Witt Graph, Witt Design

使用 Wolfram|Alpha 探索

参考文献

Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. "与 M_(22) 相关的双重截断维特图。" 第 11.4C 节,见 Distance Regular Graphs. 纽约:Springer-Verlag,第 211 页和 368-369 页,1989 年。DistanceRegular.org. "双重截断维特图。" http://www.distanceregular.org/graphs/dtwitt.html.van Dam, E. R. 和 Haemers, W. H. "哪些图由其谱确定?" Lin. Algebra Appl. 373, 139-162, 2003.

请引用为

Weisstein, Eric W. "双重截断维特图。" 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/DoublyTruncatedWittGraph.html

主题分类