List questions from spectral-graph-theory

Published on 23 Mar 2026 - 5:16

75

Views

Number of edges of any spanning tree of a graph G coming from a subgraph of G

Published on 23 Mar 2026 - 13:14

479

Views

Exercise 8.18 in Algebraic Graph Theory by Godsil and Royle

Published on 25 Mar 2026 - 16:01

77

Views

Can a subset of closed walks in a graph (e.g. from certain vertices only) be determined from the eigenvalues?

Published on 23 Mar 2026 - 11:12

1.1k

Views

Adjacency spectra of path graph

Published on 22 Mar 2026 - 17:29

1.5k

Views

What is the relation between the Laplacian Operator and the Laplacian Matrix?

Published on 23 Mar 2026 - 12:54

158

Views

Spectral graph theory problem

Published on 23 Mar 2026 - 11:56

57

Views

Spectral Graph Theory Notation

Published on 23 Mar 2026 - 6:41

96

Views

Trouble understanding a problem about spectrum of a tree graph

Published on 22 Mar 2026 - 18:26

573

Views

Is a primitive matrix also aperiodic?

Published on 23 Mar 2026 - 8:59

543

Views

Prove that the spectrum of $K_n$ is $((n-1)^1, (-1)^{(n-1)})$

Published on 23 Mar 2026 - 3:14

45

Views

Trouble with conflicting definitions regarding symmetric Laplacian matrices

Published on 25 Mar 2026 - 11:33

385

Views

An inner product concerning functions from vertices to $\mathbb{C}$ and the normalized Laplacian

Published on 21 Mar 2017 - 19:38

438

Views

Algorithm to find minimum weight perfect matching in a complete directed weighted graph

Published on 23 Mar 2026 - 14:26

100

Views

Is there any connections between $\max_x \frac{xMx^\top}{xx^\top}$ and $\max_x \frac{xM^kx^\top}{xx^\top}$?

Published on 23 Mar 2026 - 12:37

List Question

Find the proportion of 'important' edges among a graph

Number of edges of any spanning tree of a graph G coming from a subgraph of G

Exercise 8.18 in Algebraic Graph Theory by Godsil and Royle

Can a subset of closed walks in a graph (e.g. from certain vertices only) be determined from the eigenvalues?

Adjacency spectra of path graph

What is the relation between the Laplacian Operator and the Laplacian Matrix?

Spectral graph theory problem

Spectral Graph Theory Notation

Trouble understanding a problem about spectrum of a tree graph

Is a primitive matrix also aperiodic?

Prove that the spectrum of $K_n$ is $((n-1)^1, (-1)^{(n-1)})$

Trouble with conflicting definitions regarding symmetric Laplacian matrices

An inner product concerning functions from vertices to $\mathbb{C}$ and the normalized Laplacian

Algorithm to find minimum weight perfect matching in a complete directed weighted graph

Is there any connections between $\max_x \frac{xMx^\top}{xx^\top}$ and $\max_x \frac{xM^kx^\top}{xx^\top}$?

Trending Questions

Popular # Hahtags

Popular Questions