English

Partial Petrial polynomials for complete graphs and paths

Combinatorics 2025-01-09 v1

Abstract

Recently, Gross, Mansour, and Tucker introduced the partial Petrial polynomial, which enumerates all partial Petrials of a ribbon graph by Euler genus. They provided formulas or recursions for various families of ribbon graphs, including ladder ribbon graphs. In this paper, we focus on the partial Petrial polynomial of bouquets, which are ribbon graphs with exactly one vertex. We prove that the partial Petrial polynomial of a bouquet primarily depends on its intersection graph, meaning that two bouquets with identical intersection graphs will have the same partial Petrial polynomial. Additionally, we introduce the concept of the partial Petrial polynomial for circle graphs and prove that for a connected graph with nn vertices (n2n\geq 2), the polynomial has non-zero coefficients for all terms of degrees from 1 to nn if and only if the graph is complete. Finally, we present the partial Petrial polynomials for paths.

Keywords

Cite

@article{arxiv.2501.04186,
  title  = {Partial Petrial polynomials for complete graphs and paths},
  author = {Qi Yan and Yuancheng Li},
  journal= {arXiv preprint arXiv:2501.04186},
  year   = {2025}
}

Comments

15 pages, 5figures

R2 v1 2026-06-28T20:59:20.895Z