Graph polynomial
id:
graph-polynomial-264-13819048
title:
Graph polynomial
text:
In mathematics, a graph polynomial is a graph invariant whose value is a polynomial. Invariants of this type are studied in algebraic graph theory.
Important graph polynomials include: The characteristic polynomial, based on the graph's adjacency matrix.
The chromatic polynomial, a polynomial whose values at integer arguments give the number of colorings of the graph with that many colors.
The dichromatic polynomial, a 2-variable generalization of the chromatic polynomial
The flow polynomial, a
brand slug:
wiki
category slug:
encyclopedia
description:
Index of articles associated with the same name
original url:
https://en.wikipedia.org/wiki/Graph_polynomial
date created:
date modified:
2023-12-31T01:29:59Z
main entity:
{"identifier":"Q48999599","url":"https://www.wikidata.org/entity/Q48999599"}
image:
fields total:
13
integrity:
14