Some families of graphs with no nonzero real domination roots

2015/03/12 by Somayeh Jahari, Jahari, S., ‎Saeid Alikhani +1
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Graph theory and applications

paper · pdf · doi:10.48550/arxiv.1503.03628

openalex publication_date 2015/03/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Let G be a simple graph of order n. The domination polynomial is the generating polynomial for the number of dominating sets of G of each cardinality. A root of this polynomial is called a domination root of G. Obviously 0 is a domination root of every graph G. In the study of the domination roots of graphs, this naturally raises the question: which graphs have no nonzero real domination roots? In this paper we present some families of graphs whose have this property.

Related

• Some new results on domination roots of a graph
• Domination polynomials of k-tree related graphs
• Final title: "More on domination polynomial and domination root" Previous title: "Graphs with domination roots in the right half-plane"
• On the Real Roots of Domination Polynomials
• On the roots of total domination polynomial of graphs, II