Some results on the independence polynomial of unicyclic graphs

DOI10.7151/dmgt.2022zbMath1390.05103OpenAlexW2774675059MaRDI QIDQ1708399

Mohammad Reza Oboudi

Publication date: 23 March 2018

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2022

zbMATH Keywords

independent setunicyclic graphsindependence polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Enumeration in graph theory (05C30) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (5)

Independence Equivalence Classes of Paths and Cycles ⋮ The average domination polynomial of graphs is unimodal ⋮ On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs ⋮ Independence equivalence classes of cycles ⋮ Independence polynomials of bipartite graphs

Cites Work

• On the roots of domination polynomial of graphs
• On the location of roots of independence polynomials
• On the roots of edge cover polynomials of graphs
• On the edge cover polynomial of a graph
• On the location of roots of graph polynomials
• The roots of the independence polynomial of a clawfree graph
• Clique polynomials and independent set polynomials of graphs
• Cycles are determined by their domination polynomials
• Domination Polynomials of Graph Products
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some results on the independence polynomial of unicyclic graphs