Αποθηκεύτηκε σε:
| Κύριοι συγγραφείς: | , , |
|---|---|
| Μορφή: | Preprint |
| Έκδοση: |
2025
|
| Θέματα: | |
| Διαθέσιμο Online: | https://arxiv.org/abs/2507.02421 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| _version_ | 1866911036441886720 |
|---|---|
| author | Feng, Ruiqing Yan, Qi Zheng, Xuan |
| author_facet | Feng, Ruiqing Yan, Qi Zheng, Xuan |
| contents | The partial Petrial polynomial was first introduced by Gross, Mansour, and Tucker as a generating function that enumerates the Euler genera of all possible partial Petrials on a ribbon graph. Yan and Li later extended this polynomial invariant to circle graphs by utilizing the correspondence between circle graphs and bouquets. Their explicit computation demonstrated that paths produce binomial polynomials, specifically those containing exactly two non-zero terms. This discovery led them to pose a fundamental characterization problem: identify all connected circle graphs whose partial Petrial polynomial is binomial. In this paper, we solve this open problem in terms of local complementation and prove that for connected circle graphs, the binomial property holds precisely when the graph is a path. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_02421 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Characterizing circle graphs with binomial partial Petrial polynomials Feng, Ruiqing Yan, Qi Zheng, Xuan Combinatorics 05C31, 05C10, 05C30, 57M15 The partial Petrial polynomial was first introduced by Gross, Mansour, and Tucker as a generating function that enumerates the Euler genera of all possible partial Petrials on a ribbon graph. Yan and Li later extended this polynomial invariant to circle graphs by utilizing the correspondence between circle graphs and bouquets. Their explicit computation demonstrated that paths produce binomial polynomials, specifically those containing exactly two non-zero terms. This discovery led them to pose a fundamental characterization problem: identify all connected circle graphs whose partial Petrial polynomial is binomial. In this paper, we solve this open problem in terms of local complementation and prove that for connected circle graphs, the binomial property holds precisely when the graph is a path. |
| title | Characterizing circle graphs with binomial partial Petrial polynomials |
| topic | Combinatorics 05C31, 05C10, 05C30, 57M15 |
| url | https://arxiv.org/abs/2507.02421 |