On the values of independence and domination polynomials at specific points
Let G be a simple graph of order n. We consider the independence polynomial and the domination polynomial of a graph G. The value of a graph polynomial at a specific point can give sometimes a very surprising information about the structure of the graph. In this paper we investigate independence and...
Main Authors: | Saeid Alikhani, Mohammad Hossein Reyhani |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Isfahan
2012-06-01
|
Series: | Transactions on Combinatorics |
Subjects: | |
Online Access: | http://www.combinatorics.ir/?_action=showPDF&article=1484&_ob=e42846496835542c7075da7bc53a2edc&fileName=full_text.pdf |
Similar Items
-
The average domination polynomial of graphs is unimodal
by: Mohammad Reza Oboudi
Published: (2021-08-01) -
On Symmetry of Independence Polynomials
by: Vadim E. Levit, et al.
Published: (2011-07-01) -
On the unimodality of independence polynomial of certain classes of graphs
by: Fatemeh Jafari, et al.
Published: (2013-09-01) -
Independent domination polynomial for the cozero divisor graph of the ring of integers modulo n
by: Bilal Ahmad Rather
Published: (2024-04-01) -
Some families of graphs with no nonzero real domination roots
by: Somayeh Jahari, et al.
Published: (2018-04-01)