Question

What is the prerequisit to studying spectral graph theory and hyper graphs? If one knows only the basics of graph theory

score 401 · Answer 1 · 2026-03-23 10:50:03

401

Views

What is the prerequisit to studying spectral graph theory and hyper graphs? If one knows only the basics of graph theory

Published on 23 Mar 2026 - 10:50

score 86 · Answer 2 · 2026-03-24 18:55:00

86

Views

What is the connection between the good expansion character of a graph and the 1st and 2nd eigenvalues of the adjacency?

Published on 24 Mar 2026 - 18:55

score 1k · Answer 3 · 2026-03-19 21:49:46

1k

Views

What is the Perron-Frobenius theorem for non-negative matrices?

Published on 19 Mar 2026 - 21:49

score 461 · Answer 4 · 2026-03-19 18:34:41

461

Views

Eigenvectors to the largest eigenvalue $\lambda_1$ of $A\geq 0$ are non-zero only at the end of the longest chains when $\lambda_1=0$?

Published on 19 Mar 2026 - 18:34

score 488 · Answer 5 · 2026-03-24 04:00:31

488

Views

Quotient matrix and interlacing

Published on 24 Mar 2026 - 4:00

score 56 · Answer 6 · 2026-03-24 14:21:52

56

Views

Distribution of 2nd smallest eigenvalue in an random graph

Published on 24 Mar 2026 - 14:21

score 612 · Answer 7 · 2026-03-25 00:07:40

612

Views

Why the second smallest eigenvalue of the Laplacian of a tree is $\leq1$

Published on 25 Mar 2026 - 0:07

score 37 · Answer 8 · 2026-03-23 23:52:25

37

Views

Relationship between poor spectral expansion and poorly connected subset.

Published on 23 Mar 2026 - 23:52

score 516 · Answer 9 · 2026-03-23 18:29:16

516

Views

Regular graphs has exactly one main eigenvalue

Published on 23 Mar 2026 - 18:29

score 165 · Answer 10 · 2026-03-24 01:04:13

165

Views

Small spectral gap implies bottleneck for regular graphs?

Published on 24 Mar 2026 - 1:04

score 153 · Answer 11 · 2026-03-17 23:33:54

153

Views

Partition function inequality for Gibbs states associated with graphs

Published on 17 Mar 2026 - 23:33

score 153 · Answer 12 · 2018-08-31 07:31:35

153

Views

Why are we interested in finding the spectrum of products of graphs?

Published on 31 Aug 2018 - 7:31

score 302 · Answer 13 · 2026-03-24 05:38:34

302

Views

Do there exist $d$-regular expander families with Cheeger constant greater than $d/2$?

Published on 24 Mar 2026 - 5:38

score 156 · Answer 14 · 2026-03-24 23:56:10

156

Views

Is the gap between the largest and second largest eigenvalues of a symmetric, unnormalized adjacency matrix related to expansion of the network?

Published on 24 Mar 2026 - 23:56

score 306 · Answer 15 · 2026-03-24 06:00:25

306

Views

How did Spectral Graph theory emerge?

Published on 24 Mar 2026 - 6:00

List Question

What is the prerequisit to studying spectral graph theory and hyper graphs? If one knows only the basics of graph theory

What is the connection between the good expansion character of a graph and the 1st and 2nd eigenvalues of the adjacency?

What is the Perron-Frobenius theorem for non-negative matrices?

Eigenvectors to the largest eigenvalue $\lambda_1$ of $A\geq 0$ are non-zero only at the end of the longest chains when $\lambda_1=0$?

Quotient matrix and interlacing

Distribution of 2nd smallest eigenvalue in an random graph

Why the second smallest eigenvalue of the Laplacian of a tree is $\leq1$

Relationship between poor spectral expansion and poorly connected subset.

Regular graphs has exactly one main eigenvalue

Small spectral gap implies bottleneck for regular graphs?

Partition function inequality for Gibbs states associated with graphs

Why are we interested in finding the spectrum of products of graphs?

Do there exist $d$-regular expander families with Cheeger constant greater than $d/2$?

Is the gap between the largest and second largest eigenvalues of a symmetric, unnormalized adjacency matrix related to expansion of the network?

How did Spectral Graph theory emerge?

Trending Questions

Popular # Hahtags

Popular Questions