Trees with real rooted independence polynomials

DOI10.1007/s11464-021-0468-xzbMath1541.05135MaRDI QIDQ6557110

Aria Mingyue Zhu, Bao-Xuan Zhu

Publication date: 18 June 2024

Published in: Frontiers of Mathematics (Search for Journal in Brave)

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)

Cites Work

• 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
• Polynomials with real zeros and Pólya frequency sequences
• On trees with real-rooted independence polynomial
• 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
• 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

This page was built for publication: Trees with real rooted independence polynomials