Jump to content

Graph polynomial

From Wikipedia, the free encyclopedia

In mathematics, a graph polynomial is a graph invariant whose value is a polynomial. Invariants of this type are studied in algebraic graph theory.[1] Important graph polynomials include:

See also

[edit]

References

[edit]
  1. ^ Shi, Yongtang; Dehmer, Matthias; Li, Xueliang; Gutman, Ivan (2016), Graph Polynomials, Discrete Mathematics and Its Applications, CRC Press, ISBN 9781498755917