Discovering factors of graph polynomials
One of the most common approaches in studying any polynomial is by looking at its factors. Over the years, different graph polynomials have been defined for both undirected and directed graphs, including the Tutte polynomial, chromatic polynomial, greedoid polynomial and cover polynomial. We conside...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Putra Malaysia
2019
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/79399/1/Discovering%20factors%20of%20graph%20polynomials%20%20.pdf http://psasir.upm.edu.my/id/eprint/79399/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Universiti Putra Malaysia |
| Language: | English |
| Summary: | One of the most common approaches in studying any polynomial is by looking at its factors. Over the years, different graph polynomials have been defined for both undirected and directed graphs, including the Tutte polynomial, chromatic polynomial, greedoid polynomial and cover polynomial. We consider two graph polynomials, one for undirected graphs and one for directed graphs. We first give an overview of these two polynomials. We then discuss the factors of these polynomials as well as the information that are encapsulated by these factors. |
|---|