Log-concavity of independence polynomials of some kinds of trees

DOI10.1016/J.AMC.2018.09.028zbMATH Open1428.05239OpenAlexW2894275307MaRDI QIDQ2008010FDOQ2008010

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

Recommendations

• Log-concavity of some independence polynomials via a partial ordering
• Independence polynomials of Fibonacci trees are log-concave
• scientific article; zbMATH DE number 2201892
• Maximal trees with log-concave independence polynomials
• On the unimodality of independence polynomials of some graphs

zbMATH Keywords

log-concavityrecurrence relationsunimodalityindependence polynomials

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Theory of monomer-dimer systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• Title not available (Why is that?)
• Title not available (Why is that?)
• Independence polynomials of some compound graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• A unified approach to polynomial sequences with only real zeros
• Clique polynomials and independent set polynomials of graphs
• Average independence polynomials
• On the numbers of independent \(k\)-sets in a claw free graph
• On the roots of independence polynomials of almost all very well-covered graphs
• Clique cover products and unimodality of independence polynomials
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• On the independence polynomials of path-like graphs
• Title not available (Why is that?)
• An introduction to chromatic polynomials
• The roots of the independence polynomial of a clawfree graph
• The independence polynomial of rooted products of graphs
• Unimodality of independence polynomials of the incidence product of graphs

Cited In (10)

• Trees with real rooted independence polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Refined ratio monotonicity of the coordinator polynomials of the root lattice of type \(B_n\)
• Independence polynomials of bipartite 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
• On real-rootedness of independence polynomials of rooted products of graphs
• Unimodality of independence polynomials of the cycle cover product of graphs

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

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