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...
| 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 |
| _version_ | 1796980607157272576 |
|---|---|
| author | Yow, Kai Siong Chen, Chuei Yee Leong, Wah June Ismail, Fudziah |
| author_facet | Yow, Kai Siong Chen, Chuei Yee Leong, Wah June Ismail, Fudziah |
| author_sort | Yow, Kai Siong |
| collection | UPM |
| description | 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. |
| first_indexed | 2024-03-06T10:25:31Z |
| format | Article |
| id | upm.eprints-79399 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T10:25:31Z |
| publishDate | 2019 |
| publisher | Universiti Putra Malaysia |
| record_format | dspace |
| spelling | upm.eprints-793992021-03-31T01:01:57Z http://psasir.upm.edu.my/id/eprint/79399/ Discovering factors of graph polynomials Yow, Kai Siong Chen, Chuei Yee Leong, Wah June Ismail, Fudziah 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. Universiti Putra Malaysia 2019 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/79399/1/Discovering%20factors%20of%20graph%20polynomials%20%20.pdf Yow, Kai Siong and Chen, Chuei Yee and Leong, Wah June and Ismail, Fudziah (2019) Discovering factors of graph polynomials. Discovering Mathematics, 41 (2). pp. 88-95. ISSN 2231-7023 |
| spellingShingle | Yow, Kai Siong Chen, Chuei Yee Leong, Wah June Ismail, Fudziah Discovering factors of graph polynomials |
| title | Discovering factors of graph polynomials |
| title_full | Discovering factors of graph polynomials |
| title_fullStr | Discovering factors of graph polynomials |
| title_full_unstemmed | Discovering factors of graph polynomials |
| title_short | Discovering factors of graph polynomials |
| title_sort | discovering factors of graph polynomials |
| url | http://psasir.upm.edu.my/id/eprint/79399/1/Discovering%20factors%20of%20graph%20polynomials%20%20.pdf |
| work_keys_str_mv | AT yowkaisiong discoveringfactorsofgraphpolynomials AT chenchueiyee discoveringfactorsofgraphpolynomials AT leongwahjune discoveringfactorsofgraphpolynomials AT ismailfudziah discoveringfactorsofgraphpolynomials |