主題
Search

分圓圖


CyclotomicGraphs

階數為 qq素數冪的分圓圖是在 q 個節點上的圖,其中兩個節點相鄰當且僅當它們的差在 有限域 GF(q) 中是立方數。當 q=1 (mod 3) 時,此圖是無向的。因此,簡單的分圓圖存在於階數 4、7、13、16、19、25、31、37、43、49、61、64、67、73、79、97、... (OEIS A137827)。

分圓圖是 Paley 圖的立方類比。

對於素數 q,分圓圖也是迴圈圖 Ci_q(l_1,...),其引數 l_i 由立方(模 q)給出。

下表總結了分圓圖的特殊情況。


另請參閱

Brouwer-Haemers 圖, 迴圈圖, 有限域, Paley 圖

使用 探索

參考文獻

Sloane, N. J. A. 序列 A137827,出自“整數序列線上大全”。van Dam, E. R. “特徵值少的圖:組合數學與代數之間的相互作用。” 博士論文。荷蘭蒂爾堡:蒂爾堡大學,第 51-52 頁,1996 年 10 月 4 日。

在 中引用

分圓圖

引用為

Weisstein, Eric W. “分圓圖。” 來自 —— 資源。 https://mathworld.tw/CyclotomicGraph.html

主題分類