List questions from algebraic-graph-theory

Published on 09 Oct 2014 - 19:19

197

Views

Non-edge preserving graph homomorphism

Published on 16 Oct 2014 - 11:30

1k

Views

Graph and in-Degree and Drawing

Published on 16 Oct 2014 - 20:27

670

Views

rank of adjacency matrix of line graph over $\mathbb{Z}_2$.

Published on 20 Oct 2014 - 16:56

1.4k

Views

Graph DFS, BFS and some inference

Published on 21 Oct 2014 - 12:05

160

Views

spring representation of graphs

Published on 26 Oct 2014 - 2:40

209

Views

Is there an infinite graph that corresponds to a group which has precisely all finite groups as subgroups?

Published on 29 Oct 2014 - 23:56

7.8k

Views

Why is a graph Laplacian matrix positive semidefinite?

Published on 25 Mar 2026 - 5:05

127

Views

how many walks go through a given edge

Published on 04 Nov 2014 - 10:23

50

Views

prove this beautiful relation $ det(A^{*}_{m,n})=per(A_{m,n})$ .

Published on 09 Nov 2014 - 17:52

108

Views

difference of maximum eigenvalue of adjacency matrix of two graph is fewer than 1.

Published on 09 Nov 2014 - 20:41

187

Views

prove that the only solution for the equation $L(G)=H \square K$ is $K=K_n$ ,$H=K_m$ and $G=K_{m,n}$.

Published on 10 Nov 2014 - 7:00

93

Views

prove that we can calculate $\sum^n_{i=1} d^{2}_{i}$ from the spectrum of laplacian matrix of graph.

Published on 25 Mar 2026 - 5:10

262

Views

show that any directed cycle graph $C_n$ will be uniquely determined by its spectrum of adjacency matrix for directed graph.

Published on 17 Nov 2014 - 13:34

79

Views

orbits/canonical labelling of colored graphs

Published on 20 Nov 2014 - 20:14

List Question

First book on algebraic graph theory?

Non-edge preserving graph homomorphism

Graph and in-Degree and Drawing

rank of adjacency matrix of line graph over $\mathbb{Z}_2$.

Graph DFS, BFS and some inference

spring representation of graphs

Is there an infinite graph that corresponds to a group which has precisely all finite groups as subgroups?

Why is a graph Laplacian matrix positive semidefinite?

how many walks go through a given edge

prove this beautiful relation $ det(A^{*}_{m,n})=per(A_{m,n})$ .

difference of maximum eigenvalue of adjacency matrix of two graph is fewer than 1.

prove that the only solution for the equation $L(G)=H \square K$ is $K=K_n$ ,$H=K_m$ and $G=K_{m,n}$.

prove that we can calculate $\sum^n_{i=1} d^{2}_{i}$ from the spectrum of laplacian matrix of graph.

show that any directed cycle graph $C_n$ will be uniquely determined by its spectrum of adjacency matrix for directed graph.

orbits/canonical labelling of colored graphs

Trending Questions

Popular # Hahtags

Popular Questions