Maximal trees with log-concave independence polynomials

MaRDI QIDQ5272778zbMATH OpenFDO

Authors Alexander Spivak, Eugen Mandrescu

Publication date 4 July 2017

Full work available at URL http://nntdm.net/papers/nntdm-22/NNTDM-22-2-44-53.pdf

zbMATH Keywords

treeindependence polynomialindependent setlog-concave sequence

Mathematics Subject Classification ID

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

Recommendations

• Log-concavity of independence polynomials of some kinds of trees
• A Note on Independent Sets in Trees
• Independence polynomials of Fibonacci trees are log-concave
• The Merrifield-Simmons indices and Hosoya indices of trees with given maximum degree
• Log-concavity of some independence polynomials via a partial ordering

Cited in

(9)

• Trees with real rooted independence polynomials
• Lorentzian polynomials and the independence sequences of graphs
• Unimodality of the independence polynomials of non-regular caterpillars
• Independence polynomials of graphs with given cover number or dominate number
• Log-concavity of independence polynomials of some kinds of trees
• 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
• The independent set sequence of some families of trees

This page was built for publication: Maximal trees with log-concave independence polynomials

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