主題
Search

特立獨行圖


rho=1.32471... (OEIS A060006) 為塑性常數並定義

lambda^*=rho^(1/2)+rho^(-1/2)
(1)
=2.01980...
(2)

(OEIS A372244)。那麼,特立獨行圖是一個連通圖,其最小圖特徵值 lambda_(min) 滿足 -lambda^*<lambda_(min)<-2,且不是任何根圖的增廣路徑擴充套件 (Acharya and Jiang 2024)。

MaverickGraphs9

總共有 4752 個特立獨行圖,且在 n=9, ..., 19 個頂點的此類圖的數量為 13, 629, 1304, 1237, 775, 408, 221, 107, 42, 13, 3 (OEIS A372243; Acharya and Jiang 2024)。上面展示了 9 個頂點的 13 個特立獨行圖。10 個節點的 629 個特立獨行圖包括 (5,5)-蝌蚪圖、9-平底鍋圖和 (3,5,3)-皮划艇槳圖


另請參閱

圖特徵值, 塑性常數

使用 探索

參考文獻

Acharya, H. and Jiang, Z. "Beyond the Classification Theorem of Cameron, Goethals, Seidel, and Shult." 19 Apr 2024. https://arxiv.org/abs/2404.13136.Sloane, N. J. A. Sequence A060006, A372243, and A372244 in "The On-Line Encyclopedia of Integer Sequences."

請引用為

Weisstein, Eric W. "Maverick Graph." 來自 —— 資源。 https://mathworld.tw/MaverickGraph.html

主題分類