Unimodality of the independence polynomials of some composite graphs

DOI10.2298/FIL1703629ZzbMath1488.05028arXiv1507.05754MaRDI QIDQ5005855

Bao-Xuan Zhu, Qinglin Lu

Publication date: 11 August 2021

Published in: Filomat (Search for Journal in Brave)

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

zbMATH Keywords

unimodalitylog-concavitycomplete multipartite graphsindependence polynomialsrooted product of graphs

Mathematics Subject Classification ID

Graph polynomials (05C31) Exact enumeration problems, generating functions (05A15) Combinatorial inequalities (05A20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items (6)

Unimodality of independence polynomials of the incidence product of graphs ⋮ Unimodality of independence polynomials of the cycle cover product of graphs ⋮ 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 ⋮ 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
• Unnamed Item
• On the location of roots of independence polynomials
• On the unimodality of independence polynomials of some graphs
• Ratio monotonicity of polynomials derived from nondecreasing sequences
• Building graphs whose independence polynomials have only real roots
• The roots of the independence polynomial of a clawfree graph
• The independence polynomial of rooted products of graphs
• A criterion for unimodality
• Independence sequences of well-covered graphs: Non-unimodality and the roller-coaster conjecture
• Roots of independence polynomials of well covered graphs
• Average independence polynomials
• Proof of a conjecture on unimodality
• On the numbers of independent \(k\)-sets in a claw free graph
• A unified approach to polynomial sequences with only real zeros
• On the roots of independence polynomials of almost all very well-covered graphs
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• Theory of monomer-dimer systems
• Chromatic polynomials and logarithmic concavity
• Nested Log-Concavity
• A new graph product and its spectrum
• Some covering concepts in graphs

This page was built for publication: Unimodality of the independence polynomials of some composite graphs