All Questions
Tagged with directed-graphs algebraic-graph-theory
2 questions
11
votes
5
answers
2k
views
Which directed graphs have a normal adjacency matrix?
I am working on a problem in matrix analysis and I am looking for certain types of normal matrices. I suspect that these "special" normal matrices arise as adjacency matrices of certain graphs. My ...
7
votes
1
answer
3k
views
Algebraic characterisation of directed acyclic graphs
Any characterization based on the adjacency matrix for directed acyclic graphs (DAG)?
An undirected graph could be simply characterized by saying that its adjacency matrix is symmetric. What about a ...