| dbo:abstract
|
- 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: (hu)
- 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: (hu)
|
