@ytyoun

A Unified Approach to the First Derivatives of Graph Polynomials

, and . Discrete Applied Mathematics, 58 (3): 293--297 (1995)
DOI: 10.1016/0166-218X(95)00121-7

Abstract

A general graph polynomial P(G, x) is introduced. It is proved that ddxP(G,x)= ∑v∈V(G) P(G−v,x). Special cases of this result are the previously reported first-derivative formulas for a number of graph polynomials: characteristic, matching, independence, clique polynomials, etc.

Links and resources

Tags

community