Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
type: Item
instance of: scholarly article
title: Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
zbMATH Open document ID: 1239.05096
author: Bodo Lass
published in: Journal of Combinatorial Theory. Series B
publication date: 2012-05-04T00:00:00Z
Mathematics Subject Classification ID: 05C31
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 6030280
zbMATH Keywords: independence polynomial
zbMATH Keywords: roots
zbMATH Keywords: clawfree graphs
zbMATH Keywords: matching polynomial
zbMATH Keywords: monomer dimer systems
zbMATH Keywords: mehler formula
zbMATH Keywords: Hermite polynomial
zbMATH Keywords: algebra of set functions
zbMATH Keywords: partitions of sets
MaRDI profile type: MaRDI publication profile
full work available at URL: j.jctb.2011.12.003
OpenAlex ID: W1996822859
cites work: Bounding the roots of independence polynomials.
cites work: Average independence polynomials
cites work: Roots of independence polynomials of well covered graphs
cites work: On the location of roots of independence polynomials
cites work: Homogeneous multivariate polynomials with the half-plane property
cites work: The roots of the independence polynomial of a clawfree graph
cites work: Q5433881
cites work: Dependence polynomials
cites work: A combinational proof of the Mehler formula
cites work: Problems in algebraic combinatorics
cites work: Hermite polynomials and a duality relation for matchings polynomials
cites work: Q3988150
cites work: Q4033676
cites work: On the numbers of independent \(k\)-sets in a claw free graph
cites work: Theory of monomer-dimer systems
cites work: Clique polynomials and independent set polynomials of graphs
cites work: Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids
cites work: Q2770573
cites work: Matching polynomials and duality
cites work: Acyclic orientations and the chromatic polynomial
cites work: The \(N\)-dimensional matching polynomial
cites work: Variations sur le thème \({E+\overline {E} = XY}\) (Variations on the theme \({E+\overline {E} = XY})\)
cites work: Characteristic polynomials of nonnegative integral square matrices and clique polynomials
cites work: On the dependence polynomial of a graph
cites work: The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
cites work: On Dependency Graphs and the Lattice Gas
cites work: Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
DOI: 10.1016/J.JCTB.2011.12.003
Recommended article: The roots of the independence polynomial of a clawfree graph
Recommended article: Clique polynomials and independent set polynomials of graphs
Recommended article: On the coefficients of the independence polynomial of graphs
Recommended article: On the maximal independence polynomial of certain graph configurations
Recommended article: On the matching and permanental polynomials of graphs
Recommended article: On the independence polynomials of path-like graphs
Recommended article: Q5241134
Recommended article: Q3788054
Recommended article: A Pfaffian formula for matching polynomials of outerplanar graphs
description: scientific article; zbMATH DE number 6030280