Unimodality of independence polynomials of rooted products of graphs

DOI10.1017/prm.2019.23zbMath1459.05251OpenAlexW2948546625WikidataQ127781237 ScholiaQ127781237MaRDI QIDQ4965364

Qingxiu Wang, Bao-Xuan Zhu

Publication date: 1 March 2021

Published in: Proceedings of the Royal Society of Edinburgh: Section A Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/prm.2019.23

zbMATH Keywords

unimodalityclaw-free graphsindependence polynomialsreal zerosrooted product

Mathematics Subject Classification ID

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

Related Items (5)

Unimodality of independence polynomials of the cycle cover product of graphs ⋮ On real-rootedness of independence polynomials of rooted products of graphs ⋮ On the independent set sequence of a tree ⋮ Independence polynomials of bipartite graphs ⋮ Almost unimodal and real-rooted graph polynomials

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
• Clique cover products and unimodality of independence polynomials
• On the unimodality of independence polynomials of some graphs
• Building graphs whose independence polynomials have only real roots
• The roots of the independence polynomial of a clawfree graph
• Unimodality of independence polynomials of the incidence product of graphs
• On trees with real-rooted independence polynomial
• Log-concavity of independence polynomials of some kinds of trees
• 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
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• A new graph product and its spectrum
• Zeros of Reliability Polynomials and f-vectors of Matroids
• Unimodality of the independence polynomials of non-regular caterpillars
• Unimodality of the independence polynomials of some composite graphs
• The independent set sequence of some families of trees
• An introduction to chromatic polynomials

This page was built for publication: Unimodality of independence polynomials of rooted products of graphs