Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
The Laplacian matrix is the representation of a graph in matrix form.
3
votes
Graph Laplacian simple eigenvalues
(If the Laplacian eigenvalues of a graph are all simple, then so are the eigenvalues of its complement.) …
3
votes
Boundaries of the eigenvalues of a symmetric matrix (or of its Lapacian)
Let $L(G)$ denote the Laplacian of $G$. Then $L(G)$ is positive semidefinite. …
7
votes
Connectivity of weighted graph and zero Laplacian eigenvalues
Then $B\Delta B^T$ is your weighted Laplacian and, since $BB^T$ and $B\Delta B^T$ have the same rank, we're done. …
17
votes
Accepted
Are these three different notions of a graph Laplacian?
These are usually known as the Laplacian, the normalized Laplacian and the unsigned Laplaian. All three are positive semidefinite. If the graph is regular, they all provide the same information. … The normalized Laplacian is the right tool for the analysis of random walks. …