TOPICS

# Maverick Graph

Let (OEIS A060006) be the plastic constant and define

 (1) (2)

(OEIS A372244). Then a maverick graph is a connected graph with smallest graph eigenvalue satisfying that is not an augmented path extension of any rooted graph (Acharya and Jiang 2024).

There are a total of 4752 of maverick graphs, and the numbers of such graphs on , ..., 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.

Graph Eigenvalue, Plastic Constant

## Explore with Wolfram|Alpha

More things to try:

## 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