On the independence polynomial of the corona of graphs

DOI10.1016/j.dam.2015.09.021zbMath1332.05107OpenAlexW2192892168MaRDI QIDQ260027

Vadim E. Levit, Eugen Mandrescu

Publication date: 18 March 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.09.021

zbMATH Keywords

coronaindependent setperfect graphindependence polynomialpalindromic polynomialreal rootself-reciprocal sequence

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Perfect graphs (05C17)

Related Items (2)

Ihara zeta functions of coronae ⋮ The roller-coaster conjecture revisited

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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A bipartite graph with non-unimodal independent set sequence
• Independence polynomials of some compound graphs
• On symmetry of independence polynomials
• On the unimodality of independence polynomials of some graphs
• Two problems on independent sets in graphs
• Building graphs whose independence polynomials have only real roots
• The strong perfect graph theorem
• Progress on perfect graphs
• Roots of independence polynomials of well covered graphs
• Generalized reciprocals, factors of Dickson polynomials and generalized cyclotomic polynomials over finite fields
• Packing seagulls
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• On the corona of two graphs
• Theory of monomer-dimer systems
• A characterization of perfect graphs
• Normal hypergraphs and the perfect graph conjecture
• Dependence polynomials
• ModelingK-coteries by well-covered graphs
• On the independence polynomial of an antiregular graph
• On the theory of the matching polynomial
• On a special case of Hadwiger's conjecture

This page was built for publication: On the independence polynomial of the corona of graphs