Матрица смежности Зейделя

От / / Оставьте комментарий

Матрица смежности Зайделя Матрица смежности Зайделя представляет собой симметричную матрицу для простого неориентированного графа G.  Она имеет 0 по диагонали, […]

Algebraic graph theory, Graph theory stubs, Matrices, Алгебраическая теория графов, Заготовки по теории графов, Матрицы

Матрица смежности Зайделя

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

Полный текст статьи:

Матрица смежности Зейделя — Википедия

Похожие статьи:

  1. Список смежности Список смежности Основы списка смежности Список смежности — это представление графа, где каждая вершина связана с...
  2. Матрица смежности Матрица смежности Матрица смежности — это матрица, которая описывает связи между вершинами в графе.  Она используется...
  3. Матрица степеней Градусная матрица Определение матрицы степеней Матрица степеней неориентированного графа — это диагональная матрица, содержащая информацию о...
  4. Спектральная теория графов Теория спектральных графов Спектральная теория графов изучает свойства графа в зависимости от характеристического многочлена и собственных...
  5. Случайная матрица Случайная матрица Основные понятия теории случайных матриц Случайные матрицы используются для моделирования физических систем и биологических...
  6. Знаковый граф Подписанный график Определение и свойства знаковых графов Знаковые графы — это графы с положительными и отрицательными...
  7. Дополненная матрица Расширенная матрица Определение и использование расширенной матрицы Расширенная матрица — это матрица, которая включает в себя...
  8. Матрица заболеваемости Матрица заболеваемости Матрица инцидентности — логическая матрица, показывающая взаимосвязь между двумя классами объектов.  В теории графов...
  9. Матрица Лапласа Лапласова матрица Лапласиан графа — это матрица, определяемая как сумма всех степеней соседних вершин.  Нормализация лапласиана...
  10. S-матрица S-матрица Определение и свойства S-матрицы S-матрица — это матрица, описывающая эволюцию квантовой системы во времени.  Она...
  11. Кососимметричная матрица Кососимметричная матрица Определение и свойства кососимметрических матриц Кососимметричная матрица — это матрица, у которой все элементы...
  12. Встраивание графов Встраивание графа Определение и свойства вложения графа Вложение графа G на поверхности Σ — это представление...
  13. График (абстрактный тип данных) График (абстрактный тип данных) Основы графов в информатике Граф — это абстрактный тип данных для реализации...
  14. Граф Кэли График Кэли Граф Кэли представляет собой ориентированный граф, связанный с группой и ее генерирующим множеством.  Связность...
  15. Собственное разложение матрицы Собственное разложение матрицы Определение и свойства собственных значений и векторов Собственные значения и векторы описывают линейные...

Оставьте комментарий

Прокрутить вверх