Strongly regular graph, strongly polynomial sequences, and two-level polynomials

Tristram Bogart, Santiago Jiménez-Salazar

We study the behavior of the characteristic and chromatic polynomials of certain families of graphs and their relation to homomorphism counts, focusing on polynomial dependence of…