Перейти к навигации Перейти к поиску
В математике многочлен графа - это инвариант графа , значения которого являются многочленами . Инварианты этого типа изучаются в алгебраической теории графов . [1] Важные полиномы графа включают:
- Характеристический полином , основанный на графике в матрице смежности .
- Хроматический многочлен , многочлен, значение которого в целом числе аргументы дают число раскрасок графа с тем, что много цветов.
- Двухцветный многочлен , 2-переменное обобщение хроматического многочлена
- Полином потока , многочлен, значение которого в целочисленных аргументах дают число нигде не нулевым потоков с количествами целого числа потоков по модулю аргумента.
- Дзета-функция Ихара (обратная) , определяемая как произведение биномиальных членов, соответствующих определенным замкнутым переходам в графе.
- Мартин Полином , используемый Pierre Martin для изучения газодинамики туры
- В согласующих полиномах , несколько различных полиномов определяются как порождающая функция из паросочетаний графа.
- Надежность полином , многочлен , который описывает вероятность остаются соединенными после независимых краевых сбоев
- Тутта многочлен , многочлен от двух переменных , которые могут быть определены (после небольшого изменения переменных) в качестве производящей функции числа компонент связности индуцированных подграфов данного графа, параметризованных числом вершин подграфа.
См. Также [ править ]
Ссылки [ править ]
- ^ Ши, Юнтан; Демер, Матиас; Ли, Сюэлянь; Гутман, Иван (2016), Полиномы графа , дискретная математика и ее приложения, CRC Press, ISBN 9781498755917
Эта статья включает список связанных элементов с одинаковыми (или похожими именами).
Если внутренняя ссылка привела вас сюда неправильно, вы можете изменить ссылку, чтобы она указывала прямо на предполагаемую статью.
Если внутренняя ссылка привела вас сюда неправильно, вы можете изменить ссылку, чтобы она указывала прямо на предполагаемую статью.