Алгебра смежности - Adjacency algebra
В алгебраическая теория графов, то алгебра смежности из график грамм это алгебра из многочлены в матрица смежности А(грамм) графа. Это пример матричная алгебра и это набор линейные комбинации из полномочия изА.[1]
Некоторые другие подобные математические объекты также называют «алгеброй смежности».
Характеристики
Свойства алгебры смежности грамм связаны с различными спектральный, свойства смежности и связностиграмм.
Заявление. Количество прогулки длины d между вершинами я и j равно (я, j) -й элемент Аd.[1]
Заявление. В измерение алгебры смежности связный граф из диаметр d по крайней мере d + 1.[1]
Следствие. Связный граф диаметра d имеет по крайней мере d + 1 отличный собственные значения.[1]
Рекомендации
 | Этот комбинаторика -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |