一个连通的距离正则图 ,在两个或更多顶点上,包含一组 Delsarte 团 ,使得 的每条边都位于 的唯一成员中,这被称为几何距离正则图 (Koolen et al. 2023)。几何图的概念最初由 Bose (1963) 为 强正则图 定义,随后由 Godsil (1993) 扩展到 距离正则图。
Koolen等人 (2023) 列举了 18 种非几何距离正则图 的情况,这些图的图直径至少为 3,最小图特征值至少为 ,其中具有相交数组 的距离正则图是假定的,并且奇数 -环,其中 (满足所有给定标准)显然被默默地省略了。
属于几何图的图类包括 约翰逊图 和 汉明图 (Koolen et al. 2023),这些图又包括 完全图、超立方体图、 车图、三角形图 和 四面体约翰逊图。