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 | |
Results tagged with spectral-graph-theory
Search options not deleted
user 4558
Questions related to the spectrum of graphs, defined using one of the possible variants of the discrete Laplace operator or Laplacian matrix. See https://en.wikipedia.org/wiki/Discrete_Laplace_operator
4
votes
Generalization or Improvement of Cheeger inequality on Graphs
One place to look might be random graphs $G(n,p)$. This might either give you a wide class of graphs for which an improvement holds, or else show you a limit to what you might hope for.
For Cheeger …
- 7,857
2
votes
2
answers
191
views
Ramanujan graphs from varieties over finite fields
Let $G$ be a $d$-regular graph. Let $d= \lambda_1 \ge \lambda_2 \ge \dots \ge \lambda_n \ge -d $ be the eigenvalues of the adjacency matrix of $G$, and set $\lambda = \max (|\lambda_2| , |\lambda_n|) …
- 7,857
0
votes
Ramanujan graphs from varieties over finite fields
Someone pointed me to a reference that answers my question about whether this example is new, so I will answer my own question in case it is helpful for anyone else.
This paper:
https://dl.acm.org/doi …
- 7,857