List questions from algebraic-graph-theory

Published on 25 Mar 2026 - 3:18

374

Views

Determine all graphs with characteristic polynomial $t^8-24t^6-64t^5-48t^4$

Published on 14 Jun 2018 - 9:14

79

Views

Rank-Coloring Conjecture and Folded 7-cube

Published on 16 Jun 2018 - 21:40

62

Views

Algebraic Graph Theory - Finding eigenvalues

Published on 25 Mar 2026 - 1:13

398

Views

Confusion on 2 factor theorem

Published on 20 Jun 2018 - 10:34

34

Views

What do the other symmetric polynomials of the nonzero eigenvalues of the graph Laplacian encode?

Published on 21 Jun 2018 - 2:59

86

Views

Universal Classes of Regular Graphs

Published on 22 Mar 2026 - 0:32

269

Views

Realizable automorphism groups of graphs

Published on 24 Jun 2018 - 0:03

85

Views

Sparsity of the inverse of a non-negative matrix

Published on 23 Mar 2026 - 2:12

162

Views

How to find a research question and relevant materials

Published on 25 Mar 2026 - 1:23

612

Views

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

Published on 25 Mar 2026 - 0:07

48

Views

The number of Laplacian eigenvalues of a graph in interval [3,n].

Published on 13 Aug 2018 - 15:20

823

Views

Every graph $G$ with $d(G) \ge 4k$ has a $(k + 1)$-connected subgraph $H$ such that $\epsilon (H) > \epsilon(G) − k$.

Published on 02 Sep 2018 - 17:57

228

Views

What properties does a graph whose adjacency matrix is invertible have?

Published on 25 Mar 2026 - 2:59

236

Views

The Fifth Power of a Special $8 \times 8$ Binary Matrix

Published on 08 Sep 2018 - 15:36

List Question

Materials to read for Graph Theory.

Determine all graphs with characteristic polynomial $t^8-24t^6-64t^5-48t^4$

Rank-Coloring Conjecture and Folded 7-cube

Algebraic Graph Theory - Finding eigenvalues

Confusion on 2 factor theorem

What do the other symmetric polynomials of the nonzero eigenvalues of the graph Laplacian encode?

Universal Classes of Regular Graphs

Realizable automorphism groups of graphs

Sparsity of the inverse of a non-negative matrix

How to find a research question and relevant materials

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

The number of Laplacian eigenvalues of a graph in interval [3,n].

Every graph $G$ with $d(G) \ge 4k$ has a $(k + 1)$-connected subgraph $H$ such that $\epsilon (H) > \epsilon(G) − k$.

What properties does a graph whose adjacency matrix is invertible have?

The Fifth Power of a Special $8 \times 8$ Binary Matrix

Trending Questions

Popular # Hahtags

Popular Questions