The value is infinite. For example, take the friendship graph $F_k$ (which is $k$ triangles all sharing a common vertex). It's smallest non-negative eigenvalue is 1, so by considering each of these $G$ in the sum we see that the value must be infinite.
Sam Spiro
- 470
- 2
- 9