Алгебрична зв'язність
друге з найменших власних значень матриці Кірхгофа графа / З Вікіпедії, безкоштовно encyclopedia
Алгебри́чна зв'я́зність графа — це друге з найменших власних значень матриці Кірхгофа графа . Це значення більше від нуля тоді й лише тоді, коли G є зв'язним. Це наслідок того, що скільки разів значення 0 з'являється як власне значення матриці Кірхгофа, зі стількох компонент зв'язності й складається граф. Величина цього значення показує наскільки добре зв'язаний весь граф і використовується для аналізу стійкості та синхронізації мереж.