Christoffel-Darboux type identities for the independence polynomial

DOI10.1017/S0963548318000135MaRDI QIDQ4962587zbMATH OpenOpenAlexWikidataFDO

Authors Ferenc Bencs

Publication date 5 November 2018

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.2527

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Graph polynomials (05C31)

Abstract: In this paper we introduce some Christoffel-Darboux type identities for independence polynomials. As an application, we give a new proof of a theorem of M. Chudnovsky and P. Seymour, claiming that the independence polynomial of a claw-free graph has only real roots. Another application is related to a conjecture of Merrifield and Simmons.

Recommendations

• Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
• The roots of the independence polynomial of a clawfree graph
• On the rational independence roots
• Generalizations of the matching polynomial to the multivariate independence polynomial
• scientific article; zbMATH DE number 32144

Cites work

• scientific article; zbMATH DE number 3605240 (Why is no real title available?)
• Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
• Problems in algebraic combinatorics
• The Merrifield-Simmons conjecture holds for bipartite graphs
• The roots of the independence polynomial of a clawfree graph
• Theory of monomer-dimer systems

Cited in

(9)

• On \(q\)-analogs of descent and peak polynomials
• Almost unimodal and real-rooted graph polynomials
• Generalizations of the matching polynomial to the multivariate independence polynomial
• Walk Generating Functions, Christoffel-Darboux Identities and the Adjacency Matrix of a Graph
• Approximating real-rooted and stable polynomials, with combinatorial applications
• Absence of zeros implies strong spatial mixing
• Applications of Chuh-Shih-Chieh's identity in geodetic independence polynomials
• Identities of the multi-variate independence polynomials from heaps theory
• Meta-theorems for graph polynomials

This page was built for publication: Christoffel-Darboux type identities for the independence polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4962587)