主题
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)-皮划艇桨图


另请参阅

图特征值, 塑性常数

使用 Wolfram|Alpha 探索

参考文献

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." 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/MaverickGraph.html

主题分类