Log-concavity of some independence polynomials via a partial ordering

DOI10.1016/j.disc.2018.09.010zbMath1400.05123OpenAlexW2896765357WikidataQ129125268 ScholiaQ129125268MaRDI QIDQ1618216

Carlos Guillén-Galván, César Bautista-Ramos, Paulino Gómez-Salgado

Publication date: 13 November 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2018.09.010

zbMATH Keywords

independence polynomiallog-concave polynomialratio-domination

Mathematics Subject Classification ID

Graph polynomials (05C31)

Related Items (3)

Unimodality of independence polynomials of the cycle cover product of graphs ⋮ Corrigendum to: ``Log-concavity of some independence polynomials via a partial ordering ⋮ Independence polynomials of bipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A bipartite graph with non-unimodal independent set sequence
• On the unimodality of independence polynomials of some graphs
• Log-concavity and LC-positivity
• Total positivity of Hadamard products
• On unimodal sequences of graphical invariants
• Polynomials with real zeros and Pólya frequency sequences
• On trees with real-rooted independence polynomial
• A unified approach to polynomial sequences with only real zeros
• The number of caterpillars
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• The independent set sequence of some families of trees
• On the Convolution of Logarithmically Concave Sequences

This page was built for publication: Log-concavity of some independence polynomials via a partial ordering