2 citations · 5 across the 3 of their papers we have counts for
3 papers
math.CO2017★ 1 cited
On sequences of polynomials arising from graph invariants
T. Kotek, J. A. Makowsky, E. V. Ravve
Graph polynomials are deemed useful if they give rise to algebraic characterizations of various graph properties, and their evaluations encode many other graph invariants. Algebrai…
math.LO2017★ 2 cited
A logician's view of graph polynomials
J. A. Makowsky, E. V. Ravve, T. Kotek
Graph polynomials are graph parameters invariant under graph isomorphisms which take values in a polynomial ring with a fixed finite number of indeterminates. We study graph polyno…
math.CO2013★ 2 cited
On the location of roots of graph polynomials
Johann A. Makowsky, Elena V. Ravve, Nicolas K. Blanchard
Roots of graph polynomials such as the characteristic polynomial, the chromatic polynomial, the matching polynomial, and many others are widely studied. In this paper we examine to…