List questions from algebraic-graph-theory

Published on 08 Feb 2020 - 17:00

1.1k

Views

Interpretation Power of weighted Graph's Adjacency Matrix

Published on 19 Feb 2020 - 9:57

293

Views

Looking for a good book on groups and graph theory

Published on 21 Feb 2020 - 13:23

472

Views

Let G and H be two graphs. Prove that $\chi '(G \cup H) \leq \chi ' (G) + \chi ' (H)$.

Published on 26 Feb 2020 - 17:38

115

Views

On the size of maximal clique and intersection number of graphs

Published on 02 Mar 2020 - 5:16

130

Views

Strongly regular graph which is not edge transitive

Published on 10 Mar 2020 - 14:54

36

Views

Betti numbers of edge ideal of disconnected graphs

Published on 25 Mar 2026 - 6:04

163

Views

Quadratic form built from a graph

Published on 25 Mar 2026 - 3:05

354

Views

Incidence matrix and biadjacency matrix of bipartite graph

Published on 28 Mar 2026 - 8:37

702

Views

Spectrum of the n-cycle graph $C_n$, $n\ge3$.

Published on 25 Mar 2026 - 22:11

34

Views

Graph with no triangles and with two non-neighbours vertices having exactly $b$ common neighbours is regular

Published on 25 Mar 2026 - 11:03

58

Views

Motivating results about the category of (simple) graphs?

Published on 07 May 2020 - 15:09

144

Views

Laplacian matrix and consensus Dynamics

Published on 12 May 2020 - 14:43

36

Views

If $α_n$ is the smallest eigenvalue of the matrix of adjacency of $G$, then there exists $v \in V$ such that $\lceil{\alpha _n}\rceil \leq d(v)$

Published on 21 May 2020 - 1:40

169

Views

Does the graph have better connectivity if it has larger second smallest eigenvalue of L?

Published on 26 Mar 2026 - 1:06

List Question

Minimal and maximal number of components in a union of two graphs

Interpretation Power of weighted Graph's Adjacency Matrix

Looking for a good book on groups and graph theory

Let G and H be two graphs. Prove that $\chi '(G \cup H) \leq \chi ' (G) + \chi ' (H)$.

On the size of maximal clique and intersection number of graphs

Strongly regular graph which is not edge transitive

Betti numbers of edge ideal of disconnected graphs

Quadratic form built from a graph

Incidence matrix and biadjacency matrix of bipartite graph

Spectrum of the n-cycle graph $C_n$, $n\ge3$.

Graph with no triangles and with two non-neighbours vertices having exactly $b$ common neighbours is regular

Motivating results about the category of (simple) graphs?

Laplacian matrix and consensus Dynamics

If $α_n$ is the smallest eigenvalue of the matrix of adjacency of $G$, then there exists $v \in V$ such that $\lceil{\alpha _n}\rceil \leq d(v)$

Does the graph have better connectivity if it has larger second smallest eigenvalue of L?

Trending Questions

Popular # Hahtags

Popular Questions