Энергия графа

В математике энергия графа — это сумма абсолютных величин собственных значений матрицы смежности графа. Эта величина изучается в контексте спектральной теории графов.

Точнее, пусть G — граф с n вершинами. Предполагается, что G — простой, то есть не содержащий петель или параллельных рёбер. Пусть A — матрица смежности  G и пусть ${\lambda }_i$, $i=1,\dots ,n$ — собственные значения матрицы A. Тогда энергия графа определяется как:

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

Литература

• Шаблон:Статья
• Шаблон:Статья
• Шаблон:Статья
• Шаблон:Статья