Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Mustafa Said's user avatar
  • 3,699
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 ...
user27571's user avatar