THE GATEBOOK

Normalization Lectures

The edge graph of a graph G is the graph with vertex set E(G) in which two vertices are joined if and only if they are adjacent edges in G.

if G is a simple graph with degree sequence , the no of edges in edge graph of G is?