Line Graph

In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L that represents the adjacencies between edges of G. The name line graph comes from a paper by Harary & Norman although both Whitney and Krausz used the construction before this.