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: | , |
|---|---|
| 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 |
| _version_ | 1811194677912666112 |
|---|---|
| author | Saeid Alikhani Mohammad Hossein Reyhani |
| author_facet | Saeid Alikhani Mohammad Hossein Reyhani |
| author_sort | Saeid Alikhani |
| collection | DOAJ |
| description | 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 domination polynomial at -1 and 1. |
| first_indexed | 2024-04-12T00:30:43Z |
| format | Article |
| id | doaj.art-2d7b099181e34df388512e3c1502311e |
| institution | Directory Open Access Journal |
| issn | 2251-8657 2251-8665 |
| language | English |
| last_indexed | 2024-04-12T00:30:43Z |
| publishDate | 2012-06-01 |
| publisher | University of Isfahan |
| record_format | Article |
| series | Transactions on Combinatorics |
| spelling | doaj.art-2d7b099181e34df388512e3c1502311e2022-12-22T03:55:20ZengUniversity of IsfahanTransactions on Combinatorics2251-86572251-86652012-06-01124957On the values of independence and domination polynomials at specific pointsSaeid AlikhaniMohammad Hossein ReyhaniLet 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 domination polynomial at -1 and 1.http://www.combinatorics.ir/?_action=showPDF&article=1484&_ob=e42846496835542c7075da7bc53a2edc&fileName=full_text.pdfIndependence polynomialDomination polynomialValue |
| spellingShingle | Saeid Alikhani Mohammad Hossein Reyhani On the values of independence and domination polynomials at specific points Transactions on Combinatorics Independence polynomial Domination polynomial Value |
| title | On the values of independence and domination polynomials at specific points |
| title_full | On the values of independence and domination polynomials at specific points |
| title_fullStr | On the values of independence and domination polynomials at specific points |
| title_full_unstemmed | On the values of independence and domination polynomials at specific points |
| title_short | On the values of independence and domination polynomials at specific points |
| title_sort | on the values of independence and domination polynomials at specific points |
| topic | Independence polynomial Domination polynomial Value |
| url | http://www.combinatorics.ir/?_action=showPDF&article=1484&_ob=e42846496835542c7075da7bc53a2edc&fileName=full_text.pdf |
| work_keys_str_mv | AT saeidalikhani onthevaluesofindependenceanddominationpolynomialsatspecificpoints AT mohammadhosseinreyhani onthevaluesofindependenceanddominationpolynomialsatspecificpoints |