Skip to main content
3 of 4
Corrected spelling
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 eigenvalue. This is also false by considering the disjoint union of edges which has spectrum $\pm 1$ for all eigenvalues.

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