Trees with independence polynomials having only real zeros

DOI10.1007/S10255-025-0082-XMaRDI QIDQ7395429zbMATH OpenFDO

Authors Lily Li Liu, Hongyue Tang, Jingrui Zhao

Publication date 2026

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

Full work available at URL https://doi.org/10.1007/S10255-025-0082-X

Mathematics Subject Classification ID

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

Cites work

• A new graph product and its spectrum
• An introduction to chromatic polynomials
• Average independence polynomials
• Building graphs whose independence polynomials have only real roots
• Clique cover products and unimodality of independence polynomials
• Clique polynomials and independent set polynomials of graphs
• Graph theory with applications
• scientific article; zbMATH DE number 3836093 (Why is no real title available?)
• scientific article; zbMATH DE number 4112649 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• Independence polynomials of some compound graphs
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• Log-concavity of independence polynomials of some kinds of trees
• Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• On real-rootedness of independence polynomials of rooted products of graphs
• On the location of roots of independence polynomials
• On the roots of independence polynomials of almost all very well-covered graphs
• On the unimodality of independence polynomials of some graphs
• On the unimodality of independence polynomials of very well-covered graphs
• On trees with real-rooted independence polynomial
• Polynomials with real zeros and Pólya frequency sequences
• The independence polynomial of rooted products of graphs
• The independent set sequence of some families of trees
• The roots of the independence polynomial of a clawfree graph
• The unimodality of independence polynomials of some graphs
• Theory of monomer-dimer systems
• Trees with real rooted independence polynomials
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Unimodality of independence polynomials of rooted products of graphs
• Unimodality of the independence polynomials of some composite graphs
• Unimodality, log-concavity, real-rootedness and beyond

This page was built for publication: Trees with independence polynomials having only real zeros

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7395429)