Energia do grafo

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

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..1

Referências

  1. Richard A. Brualdi, Energy of a Graph, AIM Workshop, 2006.

Ver também[editar | editar código-fonte]