The idiosyncratic polynomial is the bivariate graph polynomial defined as the characteristic polynomial in of , where is the adjacency matrix, is the unit matrix, and is the identity matrix. Here, is the adjacency matrix of the graph complement of the graph with adjacency matrix (Ellis-Monaghan and Merino 2008).
Nonisomorphic graphs do not necessarily have distinct idiosyncratic polynomials. For example, the Harries graph and Harries-Wong graph share the same polynomial. The smallest nonisomorphic graphs sharing an idiosyncratic polynomial occur for graphs on seven vertices.
The idiosyncratic polynomial is not multiplicative with respect to graph disjoint unions.