主題
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 團

使用 探索

參考文獻

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. "幾何圖。" 來自 Web 資源。 https://mathworld.tw/GeometricGraph.html

主題分類