Матрица смежности Зайделя
- Матрица смежности Зайделя представляет собой симметричную матрицу для простого неориентированного графа G.
- Она имеет 0 по диагонали, -1 для смежных вершин и +1 для несмежных вершин.
- Матрица Зайделя была введена Дж. Х. ван Линтом и Йоханом Якобом Зайделем в 1966 году.
- Она также является матрицей смежности полного графа со знаком KG и матрицей смежности двух графов, связанных с G и KG.
- Свойства собственных значений матрицы Зайделя ценны при изучении строго регулярных графов.
Полный текст статьи: