主题
Search

几何图


一个连通的距离正则图 Gamma,在两个或更多顶点上,包含一组 Delsarte 团 C,使得 Gamma 的每条边都位于 C 的唯一成员中,这被称为几何距离正则图 (Koolen et al. 2023)。几何图的概念最初由 Bose (1963) 为 强正则图 定义,随后由 Godsil (1993) 扩展到 距离正则图

Koolen等人 (2023) 列举了 18 种非几何距离正则图 的情况,这些图的图直径至少为 3,最小图特征值至少为 -3,其中具有相交数组 {18,12,1;1,2,18}距离正则图是假定的,并且奇数 n-,其中 n>3(满足所有给定标准)显然被默默地省略了。

属于几何图的图类包括 约翰逊图汉明图 (Koolen et al. 2023),这些图又包括 完全图超立方体图n×n 车图三角形图四面体约翰逊图


另请参阅

Delsarte 界, Delsarte 团

使用 Wolfram|Alpha 探索

参考文献

Bose, R. "强正则图、部分几何和部分平衡设计。" Pacific J. Math. 13, 389-419, 1963.Godsil, C. "几何距离正则覆盖。" New Zealand J. Math. 22, 31-38, 1993.Koolen, J. H.; Yu, K.; Liang, X.; Choi, H.; and Markowsky, G. "直径至少为 3 且最小特征值至少为 -3 的非几何距离正则图。" 2023 年 11 月 15 日。 https://arxiv.org/abs/2311.09001.

请引用本文为

Weisstein, Eric W. "几何图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GeometricGraph.html

主题分类