Gráfenergia

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 ${\lambda }_i$, $i=1,\dots ,n$ legyenek A sajátértékei. Ekkor a gráf energiáját a következő képlet határozza meg:

$E(G)=\sum _{i=1}^n|{\lambda }_i|.$

Fordítás

• Sablon:Fordítás

Jegyzetek

• Sablon:Citation.
• Sablon:Citation.
• Sablon:Citation.

• Sablon:Citation.