On the stability of independence polynomials

zbMath1391.05136arXiv1802.02478MaRDI QIDQ1753011

Jason I. Brown, Ben Cameron

Publication date: 25 May 2018

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

graphindependent setrootindependence polynomialstable polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Maximum modulus of independence roots of graphs and trees ⋮ Independence polynomials of bipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the location of roots of independence polynomials
• The roots of the independence polynomial of a clawfree graph
• Homogeneous multivariate polynomials with the half-plane property
• Roots of independence polynomials of well covered graphs
• On the unimodality of independence polynomials of very well-covered graphs
• Average independence polynomials
• On the roots of independence polynomials of almost all very well-covered graphs
• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• Zeros of Reliability Polynomials and f-vectors of Matroids
• Note on the Smallest Root of the Independence Polynomial
• On chromatic roots of large subdivisions of graphs

This page was built for publication: On the stability of independence polynomials