Ryan Martin, Rutgers University
On the Beta Invariant for Graphs.
Abstract:
We discuss the relationship between Crapo's $\beta $-invariant and the
expected number of connected components of a graph. Also, we list the
3-connected graphs $G$ with $\beta (G)<10$.