Skip to main content
deleted 1 character in body
Source Link
root
  • 119
  • 2

Let the adjacency matrix of an undirected bipartite graph be $A = \begin{pmatrix} 0 & B \\ B^T & 0 \end{pmatrix}$ where B is called the biadjacency matrix.

Now, by instead interpreting B as an adjacency matrix of ana non-bipartitenot necessarily bipartite (arbitrary) directed graph, we get an equivalence relationa bijection between the bipartite undirected graph (with biadjacency matrix B) and the arbitrary directed graph (with adjacency matrix B).

Does this equivalencebijection have a name? Is it discussed somewhere in literature? Thank you!

Let the adjacency matrix of an undirected bipartite graph be $A = \begin{pmatrix} 0 & B \\ B^T & 0 \end{pmatrix}$ where B is called the biadjacency matrix.

Now, by instead interpreting B as an adjacency matrix of an non-bipartite (arbitrary) directed graph, we get an equivalence relation between the bipartite undirected graph (with biadjacency matrix B) and the arbitrary directed graph (with adjacency matrix B).

Does this equivalence have a name? Is it discussed somewhere in literature? Thank you!

Let the adjacency matrix of an undirected bipartite graph be $A = \begin{pmatrix} 0 & B \\ B^T & 0 \end{pmatrix}$ where B is called the biadjacency matrix.

Now, by instead interpreting B as an adjacency matrix of a not necessarily bipartite (arbitrary) directed graph, we get a bijection between the bipartite undirected graph (with biadjacency matrix B) and the arbitrary directed graph (with adjacency matrix B).

Does this bijection have a name? Is it discussed somewhere in literature? Thank you!

Source Link
root
  • 119
  • 2

Equivalence between bipartite undirected graph and arbitrary directed graph

Let the adjacency matrix of an undirected bipartite graph be $A = \begin{pmatrix} 0 & B \\ B^T & 0 \end{pmatrix}$ where B is called the biadjacency matrix.

Now, by instead interpreting B as an adjacency matrix of an non-bipartite (arbitrary) directed graph, we get an equivalence relation between the bipartite undirected graph (with biadjacency matrix B) and the arbitrary directed graph (with adjacency matrix B).

Does this equivalence have a name? Is it discussed somewhere in literature? Thank you!