In Graph theory, the line graph L(G) of undirected graph G is another graph L(G) that represents the adjacencies between the edges of G. Other terms used for the line graph are the covering graph, the edge-to-vertex dual, the conjugate, the representative graph, the edge graph, the interchange graph, the adjoint graph and the derived graph.