In graph theory, the line graph L(G) of an unirected graph G is another graph L(G) that represents the adjacencies between edges of G. The line graph is also sometimes called the edge graph, the adjoint graph, the interchange graph, or the derived graph of G.