"You could figure out the first eigenvalue of the internet, and might be troubled by it." Last thing he said in class: "Now I've said too much. Or too little. Or really both."
It's (kind of) an abuse of language. The 'eigenvalues of a graph' (such as the internet, I guess) are meant to be the eigenvalues of the graph Laplacian (a matrix, or linear operator, that depends on the graph).
...and whether you're troubled by it depends on how paranoid you are about terrorists (or whatever). The first non-zero eigenvalue of that matrix says how hard it is to disconnect the graph by cutting some edges.
Comments 4
Depends on the basis.
Reply
...and whether you're troubled by it depends on how paranoid you are about terrorists (or whatever). The first non-zero eigenvalue of that matrix says how hard it is to disconnect the graph by cutting some edges.
Reply
Reply
(The comment has been removed)
Reply
Leave a comment