All Questions

Filter by
Sorted by
Tagged with
2 votes
2 answers
501 views

Graph with complex eigenvalues

The question I am wondering about is: Can the discrete Laplacian have complex eigenvalues on a graph? Clearly, there are two cases where it is obvious that this is impossible. 1.) The graph is ...
user avatar
8 votes
2 answers
315 views

Matrix rescaling increases lowest eigenvalue?

Consider the set $\mathbf{N}:=\left\{1,2,....,N \right\}$ and let $$\mathbf M:=\left\{ M_i; M_i \subset \mathbf N \text{ such that } \left\lvert M_i \right\rvert=2 \text{ or }\left\lvert M_i \right\...
André's user avatar
  • 225