The Laplacian energy is an interesting function of a graph -- doi:10.1016/j.laa.2005.09.008 Laplacian Energy LE(G) = sum |lambda_i - avg-deg| Threshold graphs maximize Laplacian Energy.
The Laplacian energy is an interesting function of a graph -- doi:10.1016/j.laa.2005.09.008
Laplacian Energy
LE(G) = sum |lambda_i - avg-deg|
Threshold graphs maximize Laplacian Energy.