主題
Search

區域性 McLaughlin 圖


區域性 McLaughlin 圖是透過從 McLaughlin 圖 中刪除一個頂點及其鄰居而獲得的 162 個頂點和 4536 條邊的圖,使其成為 McLaughlin 圖 的子構成部分之一。

它是引數為 (162,56,10,24)強正則圖。它是由譜確定的,並且具有圖譜 (-16)^(21)2^(140)56^1 (van Dam 和 Haemers 2003)。它具有獨立數 21 和 324 個最大獨立頂點集 (Brouwer)。


另請參閱

區域性圖, McLaughlin 圖

使用 探索

參考文獻

Brouwer, A. E. "U_4(3) on 162 Points." http://www.win.tue.nl/~aeb/graphs/U4_3a.html.Cameron, P. J.; Goethals, J. M.; and Seidel, J. J. "Strongly Regular Graph having Strongly Regular Subconstituents." J. Algebra 55, 257-280, 1978.Godsil, C. and Royle, G. 代數圖論。 New York: Springer-Verlag, 2001.Soicher, L. H. "Three New Distance-Regular Graphs." Europ. J. Combin. 14, 501-505, 1993.van Dam, E. R. and Haemers, W. H. "Spectral Characterizations of Some Distance-Regular Graphs." J. Algebraic Combin. 15, 189-202, 2003.

請引用為

Weisstein, Eric W. "Local McLaughlin 圖。" 來自 Web 資源。 https://mathworld.tw/LocalMcLaughlinGraph.html

主題分類