그래프 다항식

수학에서 그래프 다항식은 값이 다항식인 그래프 불변량이다.이런 유형의 불변성은 대수 그래프 이론에서 연구된다.^[1]중요한 그래프 다항식:

• 그래프의 인접 행렬에 기반한 특성 다항식.
• 정수 인수의 값을 갖는 다항식인 색다형 다항식에서는 그래프의 색상 수가 그만큼 많다.
• 색채 다항식의 2변수 일반화인 이분법 다항식
• 흐름 다항식, 정수 인수의 값이 0이 아닌 흐름 수를 인수에 정수 흐름량으로 제공하는 다항식.
• (의 반대) 이하라 제타 함수는 그래프에서 특정 폐쇄된 보행에 해당하는 이항 용어의 산물로 정의된다.
• 피에르 마틴이 오일러 투어를 공부하기 위해 사용하는 마틴 다항식
• 일치하는 다항식, 그래프 일치의 생성 함수로 정의된 여러 다른 다항식.
• 신뢰도 다항식, 독립 에지 고장 후에도 연결 상태를 유지할 확률을 설명하는 다항식
• Tutte 다항식(Tutte polyomial)은 주어진 그래프의 유도 서브그래프의 연결 성분 수의 생성 함수로 정의할 수 있는 두 변수(변수의 작은 변화 후)의 다항식이며, 서브그래프의 정점 수에 의해 매개변수화되었다.

참고 항목

• 매듭 다항식

참조

같은 이름과 관련된 기사 색인

이 문서에는 동일한 이름(또는 유사한 이름)을 공유하는 관련 항목의 목록이 포함되어 있다.
내부 링크가 잘못 안내된 경우, 원하는 기사를 직접 가리키도록 링크를 변경하십시오.