List questions from graph-theory

Published on 06 May 2026 - 7:33

1.7k

Views

Graph Theory: Degree of regions in a planar graph

Published on 05 May 2026 - 16:28

91

Views

Shape of the graph spectrum

Published on 10 May 2026 - 12:51

107

Views

Integrality gap of maximum weighted clique

Published on 10 May 2026 - 16:44

62

Views

Let $G$ be a planar graph with $n$ vertices, then $\lambda_1(G) \leq −3 \lambda_n(G)$.

Published on 29 Apr 2026 - 12:28

230

Views

Why repeated squaring and scaling a graph adjacency matrix yields a rank 1 projector?

Published on 03 May 2026 - 2:07

152

Views

Which infinite graphs have finite clique number?

Published on 15 Apr 2026 - 21:25

914

Views

Prove that edge $e$ is a cut edge in graph $G$ iff $e$ is not in every circle in the graph

Published on 15 Apr 2026 - 22:33

234

Views

Graph algorithms or properties for preserving the topological sort

Published on 07 May 2026 - 9:01

1.8k

Views

Example of non-simple cycle in a directed graph

Published on 17 Apr 2026 - 5:29

455

Views

For every $n\in \Bbb{N}$ there exists a graph with $2n$ vertices with the degrees: $1, 1, 2, 2, 3, 3 \dots n, n$

Published on 15 Apr 2026 - 17:21

215

Views

Counting labelled graphs with k edges and n vertices

Published on 15 Apr 2026 - 19:16

38

Views

Reverse order of summation for function on edges of a graph

Published on 10 May 2026 - 21:55

372

Views

Use the definition of matrix multiplication to explain why the analogous result holds for any entry of Adjacency Matrix $A^2$.

Published on 10 May 2026 - 15:45

413

Views

Bass-Serre tree of Isom($\mathbb{Z}$)

Published on 05 May 2026 - 4:13

List Question

Graph Theory: Euler Trail and Euler Graph

Graph Theory: Degree of regions in a planar graph

Shape of the graph spectrum

Integrality gap of maximum weighted clique

Let $G$ be a planar graph with $n$ vertices, then $\lambda_1(G) \leq −3 \lambda_n(G)$.

Why repeated squaring and scaling a graph adjacency matrix yields a rank 1 projector?

Which infinite graphs have finite clique number?

Prove that edge $e$ is a cut edge in graph $G$ iff $e$ is not in every circle in the graph

Graph algorithms or properties for preserving the topological sort

Example of non-simple cycle in a directed graph

For every $n\in \Bbb{N}$ there exists a graph with $2n$ vertices with the degrees: $1, 1, 2, 2, 3, 3 \dots n, n$

Counting labelled graphs with k edges and n vertices

Reverse order of summation for function on edges of a graph

Use the definition of matrix multiplication to explain why the analogous result holds for any entry of Adjacency Matrix $A^2$.

Bass-Serre tree of Isom($\mathbb{Z}$)

Trending Questions

Popular # Hahtags

Popular Questions