Meta-theorems for Graph Polynomials

2024/05/04 by Makowsky, Johann A. · 1 citation
#05 #05C10 #05C30 #05C31 #05C69 #05C80 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2405.02617

Abstract

In this paper I survey the sources of inspiration for my own and co-authored work in trying to develop a general theory of graph polynomials. I concentrate on meta-theorems, i.e., theorem which depend only on the form infinite classes of graph polynomials are defined in some formalism, and not on the actual meaning of the particular definitions.

Cited by

• Distinctive power and comparability of Harary polynomial

Related

• Graph polynomials: some questions on the edge
• Graph polynomials and their applications II: Interrelations and interpretations
• A logician's view of graph polynomials
• How I got to like graph polynomials
• Graph polynomials and their applications I: The Tutte polynomial