# Find the number of vertices and edges of the line graph L(G)

Find the number of vertices and edges of the line graph $L(G)$ of a graph $G$ with the degree
sequence $(d_1, d_2, . . . , d_n)$
The line graph of a graph $G$, denoted $L(G)$, is the graph with vertex set $E(G)$ in
which two vertices are adjacent if and only if the respective edges of $G$ have a vertex