The independent set sequence of some families of trees

zbMath1383.05234arXiv1701.02204MaRDI QIDQ5374238

Justin Hilyard, David Galvin

Publication date: 10 April 2018

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

zbMATH Keywords

unimodal sequencesvertex independence sequence

Mathematics Subject Classification ID

Trees (05C05) Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (8)

Log-concavity of some independence polynomials via a partial ordering ⋮ Unimodality of independence polynomials of the cycle cover product of graphs ⋮ Independent set and matching permutations ⋮ On real-rootedness of independence polynomials of rooted products of graphs ⋮ On trees with real-rooted independence polynomial ⋮ Unimodality of independence polynomials of rooted products of graphs ⋮ On the independent set sequence of a tree ⋮ Unimodality of the independence polynomials of non-regular caterpillars

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Clique cover products and unimodality of independence polynomials
• A bipartite graph with non-unimodal independent set sequence
• On the unimodality of independence polynomials of some graphs
• Asymptotic expansions of the binomial coefficients
• The roots of the independence polynomial of a clawfree graph
• The independence polynomial of rooted products of graphs
• On the numbers of independent \(k\)-sets in a claw free graph
• One more remark on the adjoint polynomial
• Theory of monomer-dimer systems
• A Note on Independent Sets in Trees
• A new graph product and its spectrum

This page was built for publication: The independent set sequence of some families of trees