主題
Search

Paulus 圖


PaulusGraphs

Paulus 圖是在 25 個節點上具有引數 (nu,k,lambda,mu)=(25,12,5,6) 的 15 個強正則圖,以及在 26 個節點上具有引數 (26, 10, 3, 4) 的 10 個強正則圖。

它們在 Wolfram 語言中實現為GraphData[{"Paulus", {n, i}}].

The (25,15)-Paulus 圖同構於 25-Paley 圖

25 節點 Paulus 圖是同譜的,26 節點 Paulus 圖也是如此,因此這些圖都不是譜確定的。

The (26,8)-Paulus 圖在所有 26 節點 Paulus 圖中具有最大的可能的圖自同構群階數(即 120),有時被稱為 Paulus-Rozenfeld-Thompson(或 PRT)圖,並記為 T (Gyürki et al. 2020)。

Paulus 圖是泛圈的。

The (25,2)-, (25,4)-, 和 (26,10)-Paulus 圖具有一個非常不尋常的性質,即它們既是積分圖又是恆等圖


另請參閱

Chang 圖, 同譜圖, 譜確定, Paley 圖, Paulus-Rozenfeld-Thompson 圖, 強正則圖

使用 探索

參考文獻

Brouwer, A. E. "Paulus 圖。" http://www.win.tue.nl/~aeb/drg/graphs/Paulus.html.Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. 距離正則圖。 New York: Springer-Verlag, p. 37, 1989.DistanceRegular.org. "Paulus 圖 (SRG(25,12,5,6)) (14 個圖,7 對)。" [不包括 25-Paley 圖。] https://www.distanceregular.org/graphs/paulus25.html.DistanceRegular.org. "Paulus 圖 (SRG(26,10,3,4)) (10 個圖)。" https://www.distanceregular.org/graphs/paulus26.html.Gyürki, Š.; Klin, M.; 和 Ziv-Av, M. "關於 26 個頂點的 Paulus-Rozenfeld-Thompson 圖的再探究及相關組合結構。" In 代數圖論中的同構、對稱性和計算:捷克共和國比爾森,2016 年 10 月 3-7 日 (Ed. G. A. Jones, I. Ponomarenko, 和 J. Širáň). Cham, Switzerland: Springer Nature, pp. 73-154, 2020.Paulus, A. J. L. "階數為 26 的會議矩陣和圖。" Technische Hogeschool Eindhoven. Report WSK 73/06, Eindhoven, 1973.

在 中被引用

Paulus 圖

請按如下方式引用

Weisstein, Eric W. "Paulus 圖。" 來自 —— 資源。 https://mathworld.tw/PaulusGraphs.html

主題分類