Question

Eigenvalues and Eigenvectors of the Adjacency Matrix of the Line Graph of a Bipartite Lattice

score 312 · Answer 1 · 2026-03-25 17:42:15

312

Views

Eigenvalues and Eigenvectors of the Adjacency Matrix of the Line Graph of a Bipartite Lattice

Published on 25 Mar 2026 - 17:42

score 27 · Answer 2 · 2026-04-15 09:52:54

27

Views

A graph with Euler circuit - is it possible to get the circuit from every vertex in the graph?

Published on 15 Apr 2026 - 9:52

score 69 · Answer 3 · 2019-11-01 11:04:19

69

Views

Chromatic Number Inequality

Published on 01 Nov 2019 - 11:04

score 487 · Answer 4 · 2026-05-05 15:19:08

487

Views

What does it mean for an edge "to extend to a matching"?

Published on 05 May 2026 - 15:19

score 826 · Answer 5 · 2026-04-15 03:38:05

826

Views

Question about light bulbs (graph theory)

Published on 15 Apr 2026 - 3:38

score 300 · Answer 6 · 2026-04-17 10:07:04

300

Views

Maximum number of vertices in a 5-regular planar graph

Published on 17 Apr 2026 - 10:07

score 43 · Answer 7 · 2026-04-10 22:57:19

43

Views

Series-parallel digraph problem

Published on 10 Apr 2026 - 22:57

score 1.4k · Answer 8 · 2026-03-28 01:07:32

1.4k

Views

Question Let $T=(V,E)$ be a tree with exactly 3 leaves, and $n$ vertices, as $n\ge 5$. Prove the following

Published on 28 Mar 2026 - 1:07

score 131 · Answer 9 · 2026-04-16 13:00:20

131

Views

F120B Cubic Symmetric Graph

Published on 16 Apr 2026 - 13:00

score 528 · Answer 10 · 2026-04-17 12:35:20

528

Views

Graph Theory exercise-an algorithm and proving that any given graph contains a path of length >m/n

Published on 17 Apr 2026 - 12:35

score 69 · Answer 11 · 2026-04-15 21:15:36

69

Views

Prove: The relation $v_i\mathcal{R}v_j\iff v_i\;\text{is adjacent to}\; v_j$ is not reflective or transitive or antisymmetric

Published on 15 Apr 2026 - 21:15

score 113 · Answer 12 · 2026-04-09 16:46:57

113

Views

Stable solutions of the “friends” game.

Published on 09 Apr 2026 - 16:46

score 127 · Answer 13 · 2026-04-15 10:08:43

127

Views

Proof Graph Strongly connected component

Published on 15 Apr 2026 - 10:08

score 25 · Answer 14 · 2026-04-12 14:23:41

25

Views

Is it common to use the term “(hyper-)graph” for infinite or even uncountable vertices?

Published on 12 Apr 2026 - 14:23

score 50 · Answer 15 · 2026-04-11 03:25:28

50

Views

Closed form of a recurrence formula

Published on 11 Apr 2026 - 3:25

List Question

Eigenvalues and Eigenvectors of the Adjacency Matrix of the Line Graph of a Bipartite Lattice

A graph with Euler circuit - is it possible to get the circuit from every vertex in the graph?

Chromatic Number Inequality

What does it mean for an edge "to extend to a matching"?

Question about light bulbs (graph theory)

Maximum number of vertices in a 5-regular planar graph

Series-parallel digraph problem

Question Let $T=(V,E)$ be a tree with exactly 3 leaves, and $n$ vertices, as $n\ge 5$. Prove the following

F120B Cubic Symmetric Graph

Graph Theory exercise-an algorithm and proving that any given graph contains a path of length >m/n

Prove: The relation $v_i\mathcal{R}v_j\iff v_i\;\text{is adjacent to}\; v_j$ is not reflective or transitive or antisymmetric

Stable solutions of the “friends” game.

Proof Graph Strongly connected component

Is it common to use the term “(hyper-)graph” for infinite or even uncountable vertices?

Closed form of a recurrence formula

Trending Questions

Popular # Hahtags

Popular Questions