Algebraic graph theory

Вики

Граф Рамануджана

/

График Рамануджана Определение и свойства графов Рамануджана Графы Рамануджана – это графы с фиксированным числом вершин и степенью, равной простому

Вики

Матрица Лапласа

/

Лапласова матрица Определение и свойства лапласиана Лапласиан графа – это матрица, которая описывает локальные свойства графа.  Лапласиан является симметричной матрицей

Вики

Граф Рамануджана

/

График Рамануджана Определение и свойства графов Рамануджана Графы Рамануджана – это графы с фиксированным числом вершин и степенью, равной простому

Вики

Дзета-функция Ихара

/

Дзета-функция Ихары Определение и свойства дзета-функции Ихары Дзета-функция Ихары связана с конечными графами и используется для привязки замкнутых переходов к

Вики

Модульность (сети)

/

Модульность (сети) Определение и применение модульности Модульность – это мера кластеризации в сетях, которая оценивает количество связей внутри кластеров.  Она

Вики

Коэффициент кластеризации

/

Коэффициент кластеризации Определение и свойства коэффициента кластеризации Коэффициент кластеризации (C) измеряет степень кластеризации в графе.  C равен отношению числа ребер

Вики

Матрица степеней

/

Градусная матрица Определение матрицы степеней Матрица степеней неориентированного графа – это диагональная матрица, содержащая информацию о степени каждой вершины.  Используется

Вики

Велосипедное пространство

/

Циклическое пространство Основы теории графов Теория графов изучает свойства и структуры графов.  Граф – это множество вершин и ребер, связанных

Вики

Автоморфизм графа

/

Автоморфизм графа Определение автоморфизма графа Автоморфизм графа – это отображение, сохраняющее связность ребер и вершин.  Композиция автоморфизмов образует группу автоморфизмов. 

Вики

Двойной граф

/

Двойной график Определение и свойства двойственности графов Двойственность графа – это операция, которая превращает исходный граф в новый граф, имеющий

Вики

Алгебраическая теория графов

/

Алгебраическая теория графов Алгебраическая теория графов – раздел математики, применяющий алгебраические методы к задачам, связанным с графами.  Три основных раздела

Вики

Матрица заболеваемости

/

Матрица заболеваемости Матрица инцидентности – логическая матрица, показывающая взаимосвязь между двумя классами объектов.  В теории графов матрица инцидентности – графическое

Вики

Матрица Лапласа

/

Лапласова матрица Лапласиан графа – это матрица, определяемая как сумма всех степеней соседних вершин.  Нормализация лапласиана выполняется путем умножения на

Вики

Центральность

/

Центральность Центральность узла в графе – мера его важности и близости к другим узлам.  Существует несколько мер центральности, включая нормализованную

Вики

Двухграфик

/

Двухграфический Двухграф – набор троек, выбранных из конечного множества вершин, с четным числом троек в каждой четверке.  Обычный двухграф обладает

Вики

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

/

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

Вики

Матрица конференции

/

Матрица конференции Матрица конференции (CTC) представляет собой квадратную матрицу с 0 по диагонали и +1 и -1 вне диагонали.  CTC

Вики

Матрица смежности

/

Матрица смежности Матрица смежности – это матрица, которая описывает связи между вершинами в графе.  Она используется для определения степени вершин

Вики

Спектральная теория графов

/

Теория спектральных графов Спектральная теория графов изучает свойства графа в зависимости от характеристического многочлена и собственных значений матриц, связанных с

Вики

Нуль-симметричный граф

/

Нулесимметричный граф Нулесимметричный граф – связный граф с ровно тремя падающими ребрами и уникальной симметрией для каждой пары вершин.  Такой

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