TOPICS
Search

Maverick Graph


Let rho=1.32471... (OEIS A060006) be the plastic constant and define

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

(OEIS A372244). Then a maverick graph is a connected graph with smallest graph eigenvalue lambda_(min) satisfying -lambda^*<lambda_(min)<-2 that is not an augmented path extension of any rooted graph (Acharya and Jiang 2024).

MaverickGraphs9

There are a total of 4752 of maverick graphs, and the numbers of such graphs on n=9, ..., 19 vertices are 13, 629, 1304, 1237, 775, 408, 221, 107, 42, 13, 3 (OEIS A372243; Acharya and Jiang 2024). The 13 maverick graphs on 9 vertices are illustrated above. The 629 maverick graphs on 10 nodes include the (5,5)-tadpole graph, 9-pan graph, and (3,5,3)-kayak paddle graph.


See also

Graph Eigenvalue, Plastic Constant

Explore with Wolfram|Alpha

References

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."

Cite this as:

Weisstein, Eric W. "Maverick Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MaverickGraph.html

Subject classifications