List questions from algebraic-graph-theory

Published on 07 Feb 2019 - 3:15

475

Views

Reflexive graph, meaning of the reflection

Published on 25 Mar 2026 - 12:16

550

Views

Is line graph $ L(C_n) $ of cycle graph $ C_n $ isomorphic to $ C_n $ itself?

Published on 16 Feb 2019 - 13:31

322

Views

Graph coloring and eigenvalues

Published on 19 Feb 2019 - 13:37

229

Views

Algebraic Connectivity of Trees

Published on 25 Mar 2026 - 1:35

97

Views

Largest eigenvalue of a graph is non-decreasing

Published on 23 Feb 2019 - 0:01

52

Views

Adding nodes to graphs while preserving harmonic solution

Published on 06 Mar 2019 - 16:24

212

Views

Almost all trees have non-trivial automorphism group

Published on 13 Mar 2019 - 21:48

70

Views

Connection between sum of Graphs and their automorphism groups

Published on 14 Mar 2019 - 7:54

357

Views

Can we have an infinite tree in this graph?

Published on 25 Mar 2026 - 9:25

2.2k

Views

Number of Triangles in a graph with $n$ vertices and $m$ edges

Published on 16 Mar 2019 - 11:00

60

Views

Characterize edge-transitive Cayley Graphs

Published on 22 Mar 2026 - 20:06

157

Views

Algorithmic Graph Theory - perfect matching in bipartite graph when det(A) is not 0

Published on 27 Mar 2019 - 11:57

58

Views

Change to spectral radius due to removal of a single vertex from graph

Published on 25 Mar 2026 - 11:04

369

Views

Let G be a graph with largest eigenvalue λ and largest degree ∆. Prove that λ ≥ √ ∆.

Published on 03 Apr 2019 - 22:48

List Question

The size of the stabilizer of the nth power of the Frobenius Map on a field

Reflexive graph, meaning of the reflection

Is line graph $ L(C_n) $ of cycle graph $ C_n $ isomorphic to $ C_n $ itself?

Graph coloring and eigenvalues

Algebraic Connectivity of Trees

Largest eigenvalue of a graph is non-decreasing

Adding nodes to graphs while preserving harmonic solution

Almost all trees have non-trivial automorphism group

Connection between sum of Graphs and their automorphism groups

Can we have an infinite tree in this graph?

Number of Triangles in a graph with $n$ vertices and $m$ edges

Characterize edge-transitive Cayley Graphs

Algorithmic Graph Theory - perfect matching in bipartite graph when det(A) is not 0

Change to spectral radius due to removal of a single vertex from graph

Let G be a graph with largest eigenvalue λ and largest degree ∆. Prove that λ ≥ √ ∆.

Trending Questions

Popular # Hahtags

Popular Questions