A bipartite graph with non-unimodal independent set sequence

zbMath1295.05172arXiv1301.1752MaRDI QIDQ396922

Arnab Bhattacharyya, Jeffry Kahn

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1301.1752

zbMATH Keywords

independent setsunimodality

Mathematics Subject Classification ID

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

Related Items (6)

Log-concavity of some independence polynomials via a partial ordering ⋮ Independent set and matching permutations ⋮ Maximal-clique partitions and the roller coaster conjecture ⋮ The independent set sequence of some families of trees ⋮ Unimodality of the independence polynomials of non-regular caterpillars ⋮ On the independence polynomial of the corona of graphs

This page was built for publication: A bipartite graph with non-unimodal independent set sequence