Spectral Complexity of Directed Graphs and Application to Structural Decomposition

Figure 5

Graph energy calculated by (15) as a function of the average degree of the graph. In the case when the matrix was symmetrized, the average degree relates to the initial nonsymmetrized matrix. Each graph has 1000 nodes.