A matematika, azon belül a gráfelmélet területén egy gráf energiája a gráf szomszédsági mátrixa sajátértékei abszolút értékeinek összege. A gráfenergia a spektrális gráfelmélet vizsgálati területébe tartozik.
Precízebben, ha G egy n csúccsal rendelkező egyszerű gráf (tehát nem tartalmaz sem hurok-, sem többszörös éleket), akkor legyen A a G gráf szomszédsági mátrixa és , legyenek A sajátértékei. Ekkor a gráf energiáját a következő képlet határozza meg:
Fordítás
Jegyzetek
. . .
.
Kategória:Algebrai gráfelmélet