Energie grafu - Graph energy
v matematika, energie a graf je součet absolutní hodnoty z vlastní čísla z matice sousedství grafu. Toto množství je studováno v kontextu teorie spektrálních grafů.
Přesněji řečeno G být graf s n vrcholy. Předpokládá se, že G je jednoduchý, to znamená, že neobsahuje smyčky ani paralelní hrany. Nechat A být matice sousedství zG a nechte , , být vlastní čísla zA. Pak je energie grafu definována jako:
Reference
- Cvetković, Dragoš M .; Doob, Michael; Sachs, Horst (1980), Spektra grafůČistá a aplikovaná matematika, 87, New York: Academic Press Inc. [vydavatelé Harcourt Brace Jovanovich], ISBN 0-12-195150-2, PAN 0572262.
- Gutman, Ivan (1978), „Energie grafu“, 10. Steiermärkisches Mathematisches Symposium (Stift Rein, Graz, 1978)Ber. Matematická statistika. Sekt. Forsch. Graz, 103, s. 1–22, PAN 0525890.
- Gutman, Ivan (2001), „Energie grafu: staré a nové výsledky“, Algebraická kombinatorika a aplikace (Gößweinstein, 1999), Berlín: Springer, s. 196–211, PAN 1851951.
- Li, Xueliang; Shi, Yongtang; Gutman, Ivan (2012), Energie grafu, New York: Springer, ISBN 978-1-4614-4219-6.
![]() | Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |