- $A^{k}_{ij}$ counts the $k$-paths from $i$ to $j$. This is what got me hooked on algebraic graph theory in the first place.
- Fielder's algebraic connectivity <= vertex connectivity.
- The relations between vertex connectivity and isoperimetric number.
- Lovasz's bound on Shannon capacity.
Felix Goldberg
- 7k
- 4
- 31
- 55