Log-concavity of independence polynomials of some kinds of trees

DOI10.1016/j.amc.2018.09.028zbMath1428.05239OpenAlexW2894275307MaRDI QIDQ2008010

Yun Chen, Bao-Xuan Zhu

Publication date: 22 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2018.09.028

zbMATH Keywords

recurrence relationsunimodalitylog-concavityindependence polynomials

Mathematics Subject Classification ID

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

Related Items (7)

Unimodality of independence polynomials of the cycle cover product of graphs ⋮ Refined ratio monotonicity of the coordinator polynomials of the root lattice of type \(B_n\) ⋮ On real-rootedness of independence polynomials of rooted products of graphs ⋮ Independent vertex sets in the Zykov sum ⋮ Unimodality of independence polynomials of rooted products of graphs ⋮ On the independent set sequence of a tree ⋮ Independence polynomials of bipartite graphs

Cites Work

• Clique cover products and unimodality of independence polynomials
• Independence polynomials of some compound graphs
• On the location of roots of independence polynomials
• On the unimodality of independence polynomials of some graphs
• Building graphs whose independence polynomials have only real roots
• The roots of the independence polynomial of a clawfree graph
• The independence polynomial of rooted products of graphs
• Clique polynomials and independent set polynomials of graphs
• Unimodality of independence polynomials of the incidence product of graphs
• Average independence polynomials
• On the numbers of independent \(k\)-sets in a claw free graph
• A unified approach to polynomial sequences with only real zeros
• On the roots of independence polynomials of almost all very well-covered graphs
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• Theory of monomer-dimer systems
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• An introduction to chromatic polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Log-concavity of independence polynomials of some kinds of trees