一個連通的距離正則圖 ,在兩個或更多頂點上,包含一組 Delsarte 團
,使得
的每條邊都位於
的唯一成員中,這被稱為幾何距離正則圖 (Koolen et al. 2023)。幾何圖的概念最初由 Bose (1963) 為 強正則圖 定義,隨後由 Godsil (1993) 擴充套件到 距離正則圖。
Koolen等人 (2023) 列舉了 18 種非幾何距離正則圖 的情況,這些圖的圖直徑至少為 3,最小圖特徵值至少為 ,其中具有相交陣列
的距離正則圖是假定的,並且奇數
-環,其中
(滿足所有給定標準)顯然被默默地省略了。
屬於幾何圖的圖類包括 約翰遜圖 和 漢明圖 (Koolen et al. 2023),這些圖又包括 完全圖、超立方體圖、 車圖、三角形圖 和 四面體約翰遜圖。