Log-concavity of independence polynomials of some kinds of trees

DOI10.1016/J.AMC.2018.09.028MaRDI QIDQ2008010zbMATH OpenOpenAlexFDO

Authors Bao-Xuan Zhu, Yun Chen

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

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)

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

Cites work

• scientific article; zbMATH DE number 3836093 (Why is no real title available?)
• scientific article; zbMATH DE number 4112649 (Why is no real title available?)
• scientific article; zbMATH DE number 46849 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 1990727 (Why is no real title available?)
• scientific article; zbMATH DE number 2201892 (Why is no real title available?)
• scientific article; zbMATH DE number 3073200 (Why is no real title available?)
• A unified approach to polynomial sequences with only real zeros
• An introduction to chromatic polynomials
• Average independence polynomials
• Building graphs whose independence polynomials have only real roots
• Clique cover products and unimodality of independence polynomials
• Clique polynomials and independent set polynomials of graphs
• Independence polynomials of some compound graphs
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• On the independence polynomials of path-like graphs
• On the location of roots of 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
• On the unimodality of independence polynomials of some graphs
• The independence polynomial of rooted products of graphs
• The roots of the independence polynomial of a clawfree graph
• The unimodality of independence polynomials of some graphs
• Theory of monomer-dimer systems
• Unimodality of independence polynomials of the incidence product of graphs

Cited in

(16)

• Trees with real rooted independence polynomials
• scientific article; zbMATH DE number 32144 (Why is no real title available?)
• scientific article; zbMATH DE number 2201892 (Why is no real title available?)
• Refined ratio monotonicity of the coordinator polynomials of the root lattice of type \(B_n\)
• Log-concavity of some independence polynomials via a partial ordering
• 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
• Maximal trees with log-concave independence polynomials
• On the modes of the independence polynomial of the centipede
• On real-rootedness of independence polynomials of rooted products of graphs
• Unimodality of independence polynomials of the cycle cover product of graphs
• Independence polynomials of Fibonacci trees are log-concave
• Proof of a conjecture of Graham and Lovász concerning unimodality of coefficients of the distance characteristic polynomial of a tree
• The independent set sequence of some families of trees

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)