Energia do grafo

Em teoria espectral de grafos, a energia do grafo é um parâmetro definido a partir da soma dos valores absolutos de seus autovalores. Mais precisamente, se A é a matriz de adjacência do grafo G, a energia do grafo é definida como:

$E(G) = \sum_{i=1}^n|\lambda_i|,$

onde $\lambda_i$, $i = 1, 2, \ldots , n$ são os autovalores de A. A energia de um grafo foi definida pela primeira vez por Ivan Gutman em 1978..