主題
Search

Ivanov-Ivanov-Faradjev 圖

下載 Mathematica Notebook下載 Wolfram Notebook

Ivanov-Ivanov-Faradjev 圖是一個距離正則圖，具有 990 個頂點（Brouwer等人 1989，第 369 頁）。它具有相交陣列 {7,6,4,4,4,1,1,1;1,1,1,2,4,4,6,7} 並且也是距離傳遞的。

它是一個階數為 7 的弱正則圖，並且具有圖譜

(-4)^(21)(-1/2(1+sqrt(33)))^(154)(-3)^(99)0^(198)1^(154)×(1/2(-1+sqrt(33)))^(154)4^(55)5^(42)7^1

（van Dam 和 Haemers 2003）。

Ivanov-Ivanov-Faradjev 圖在 Wolfram 語言中實現為GraphData["IvanovIvanovFaradjevGraph"].

另請參閱

三次半對稱圖, 雙重截斷 Witt 圖, Iofinova-Ivanov 圖, 大型 Witt 圖, 盧布林雅那圖, 半對稱圖, 截斷 Witt 圖, Witt 設計

使用 探索

參考文獻

Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. "Ivanov-Ivanov-Faradjev Graph." §11.4D in 距離正則圖。 New York: Springer-Verlag, pp. 369-370, 1989.DistanceRegular.org. "Ivanov-Ivanov-Faradjev Graph." http://www.distanceregular.org/graphs/iif.html.Faradjev, I. A.; Ivanov, A. A.; 和 Ivanov, A. V. "Distance-Transitive Graphs of Valency 5, 6 and 7." Europ. J. Combin. 7, 303-319, 1986.van Dam, E. R. 和 Haemers, W. H. "Which Graphs Are Determined by Their Spectrum?" Lin. Algebra Appl. 373, 139-162, 2003.

在 中被引用

Ivanov-Ivanov-Faradjev 圖

請引用為

Weisstein, Eric W. "Ivanov-Ivanov-Faradjev 圖。" 來自 網路資源。 https://mathworld.tw/Ivanov-Ivanov-FaradjevGraph.html

主題分類