Characterization of graphs using domination polynomials
From MaRDI portal
Publication:709243
DOI10.1016/j.ejc.2010.03.007zbMath1207.05092arXiv0905.3281OpenAlexW2090731186MaRDI QIDQ709243
Saieed Akbari, Yee-Hock Peng, Saeid Alikhani
Publication date: 18 October 2010
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0905.3281
Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (44)
On the roots of domination polynomial of graphs ⋮ On the roots of total domination polynomial of graphs ⋮ On the graphs with four distinct domination roots ⋮ Distinctive power of the alliance polynomial for regular graphs ⋮ The average domination polynomial of graphs is unimodal ⋮ On the domination polynomial of a digraph: a generation function approach ⋮ Graph operations and neighborhood polynomials ⋮ On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs ⋮ On the domination polynomial of some graph operations ⋮ The domination polynomial of a graph at \(-1\) ⋮ More on the unimodality of domination polynomial of a graph ⋮ Connected domination polynomial of graphs ⋮ Note on the subgraph component polynomial ⋮ On the number of fair dominating sets of graphs ⋮ Complete \(r\)-partite graphs determined by their domination polynomial ⋮ On the eccentric connectivity polynomial of \(\mathcal{F}\)-sum of connected graphs ⋮ Restrained domination polynomial of join and corona of graphs ⋮ Unnamed Item ⋮ Algebraic integers as chromatic and domination roots ⋮ On the independent domination polynomial of a graph ⋮ Graphs whose certain polynomials have few distinct roots ⋮ Domination polynomials of \(k\)-tree related graphs ⋮ Optimal domination polynomials ⋮ The zero forcing polynomial of a graph ⋮ On the differential polynomial of a graph ⋮ The average order of dominating sets of a graph ⋮ Independence equivalence classes of cycles ⋮ Construction of dominating sets of certain graphs ⋮ Neighborhood and domination polynomials of graphs ⋮ Alliance polynomial of regular graphs ⋮ On the roots of domination polynomials ⋮ Subset-sum representations of domination polynomials ⋮ The Domination Equivalence Classes of Paths ⋮ The number of 2-dominating sets, and 2-domination polynomial of a graph ⋮ Domination polynomial of clique cover product of graphs ⋮ On the location of roots of graph polynomials ⋮ On the doubly connected domination polynomial of a graph ⋮ ON THE ROOTS OF TOTAL DOMINATION POLYNOMIAL OF GRAPHS, II ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the average order of a dominating set of a forest ⋮ Some families of graphs with no nonzero real domination roots ⋮ Domination Polynomials of certain hexagon lattice graphs ⋮ Perfect domination polynomial of homogeneous caterpillar graphs and of full binary trees
Cites Work
This page was built for publication: Characterization of graphs using domination polynomials
