On real-rootedness of independence polynomials of rooted products of graphs

DOI10.1007/s10255-023-1088-xzbMath1527.05141OpenAlexW4388492029MaRDI QIDQ6089355

Aria Ming-yue Zhu, Bao-Xuan Zhu

Publication date: 17 November 2023

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10255-023-1088-x

zbMATH Keywords

unimodalityclaw-free graphsindependence polynomialsreal zerosrooted products

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)

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
• Clique cover products and unimodality of independence polynomials
• On the location of roots 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
• Roots of independence polynomials of well covered graphs
• Unimodality of independence polynomials of the incidence product of graphs
• Polynomials with real zeros and Pólya frequency sequences
• Average independence polynomials
• On trees with real-rooted independence polynomial
• On the numbers of independent \(k\)-sets in a claw free graph
• Log-concavity of independence polynomials of some kinds of trees
• On the independent set sequence of a tree
• 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
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• Unimodality, log-concavity, real-rootedness and beyond
• A new graph product and its spectrum
• Unimodality of the independence polynomials of non-regular caterpillars
• Unimodality of independence polynomials of rooted products of graphs
• Unimodality of the independence polynomials of some composite graphs
• The independent set sequence of some families of trees
• On linear transformations preserving the Pólya frequency property
• The 𝐬-Eulerian polynomials have only real roots
• An introduction to chromatic polynomials

This page was built for publication: On real-rootedness of independence polynomials of rooted products of graphs