Skip to main content
2 of 4
added 327 characters in body
Sam Spiro
  • 470
  • 2
  • 9

The question as stated is false via considering complete bipartite graphs $K_{n,n}$ whose smallest (and only) positive eigenvalue is $n$.

Based on your notation you perhaps meant to ask for the smallest non-negative value. This is also false by considering the disjoint union of edges which has spectrum $\pm 1$ for all values.

Say you restricted only to connected graphs. The value is still 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 this makes the sum infinite.

Sam Spiro
  • 470
  • 2
  • 9