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

DOI10.1007/S10255-023-1088-XMaRDI QIDQ6089355zbMATH OpenOpenAlexFDO

Authors 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

claw-free graphsindependence polynomialsreal zerosrooted productsunimodality

Mathematics Subject Classification ID

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

Recommendations

• The independence polynomial of rooted products of graphs
• Unimodality of independence polynomials of rooted products of graphs
• Roots of independence polynomials of well covered graphs
• On the roots of independence polynomials of almost all very well-covered graphs
• New families of graphs whose independence polynomials have only real roots
• On trees with real-rooted independence polynomial
• Building graphs whose independence polynomials have only real roots
• On the coefficients of the independence polynomial of graphs
• On the largest real root of independence polynomials of trees.
• The roots of the independence polynomial of a clawfree graph

Cites work

• A new graph product and its spectrum
• A unified approach to polynomial sequences with only real zeros
• 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
• scientific article; zbMATH DE number 3836093 (Why is no real title available?)
• scientific article; zbMATH DE number 5139526 (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 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 718851 (Why is no real title available?)
• scientific article; zbMATH DE number 1990727 (Why is no real title available?)
• scientific article; zbMATH DE number 2201892 (Why is no real title available?)
• scientific article; zbMATH DE number 3073200 (Why is no real title available?)
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• Log-concavity of independence polynomials of some kinds of trees
• Maximal trees with log-concave independence polynomials
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• On linear transformations preserving the Pólya frequency property
• On the independence polynomials of path-like graphs
• On the independent set sequence of a tree
• On the location of roots of independence polynomials
• On the numbers of independent k-sets in a claw free graph
• On the roots of independence polynomials of almost all very well-covered graphs
• On the unimodality of independence polynomials of some graphs
• On trees with real-rooted independence polynomial
• Polynomials with real zeros and Pólya frequency sequences
• Roots of independence polynomials of well covered graphs
• Symmetry and unimodality of independence polynomials of path-like graphs
• The s-Eulerian polynomials have only real roots
• 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
• Unimodality of independence polynomials of rooted products of graphs
• Unimodality of independence polynomials of the incidence product of graphs
• Unimodality of the independence polynomials of non-regular caterpillars
• Unimodality of the independence polynomials of some composite graphs
• Unimodality, log-concavity, real-rootedness and beyond

Cited in

(3)

• Roots of independence polynomials of well covered graphs
• The circuit polynomial of the restricted rooted product G( ) of graphs with a bipartite core G
• Trees with real rooted independence polynomials

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

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