Sandbox:DavidKohler/Alon try 1/Tangle
< Sandbox:DavidKohler/Alon try 1(Redirected from User:DavidKohler/Alon try 1/Tangle)
A tangle is a graph which has a large influence on the second largest eigenvalue of any large enough graph containing it.
Definition
A tangle is a graph G whose largest irreducible eigenvalue, λIrred(G), is at least √d−1. If the largest eigenvalue is precisely √d−1 we say that the graph G is a critical tangle and if it greater, we call it a hypercritical tangle.