Skip to main content
MathOverflow

Return to Answer

added 51 characters in body
Source Link
Felix Goldberg
Felix Goldberg
  • 7k
  • 4
  • 31
  • 55
  1. $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.
  2. Fielder's algebraic connectivity <= vertex connectivity.
  3. The relations between vertex connectivity and isoperimetric number.
  4. Lovasz's bound on Shannon capacity.
  5. The classification of generalized line graphs.
  1. $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.
  2. Fielder's algebraic connectivity <= vertex connectivity.
  3. The relations between vertex connectivity and isoperimetric number.
  4. Lovasz's bound on Shannon capacity.
  1. $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.
  2. Fielder's algebraic connectivity <= vertex connectivity.
  3. The relations between vertex connectivity and isoperimetric number.
  4. Lovasz's bound on Shannon capacity.
  5. The classification of generalized line graphs.
Post Made Community Wiki
Source Link
Felix Goldberg
Felix Goldberg
  • 7k
  • 4
  • 31
  • 55

  1. $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.
  2. Fielder's algebraic connectivity <= vertex connectivity.
  3. The relations between vertex connectivity and isoperimetric number.
  4. Lovasz's bound on Shannon capacity.