Partial Petrial polynomials for complete graphs and paths

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 n vertices ( n ≥ 2 ), the polynomial has non-zero coefficients for all terms of degrees from 1 to n if and only if the graph is complete. Finally, we present the partial Petrial polynomials for paths.

Authors

Institutions

Publication Details

Journal
Discrete Applied Mathematics
Published
2025-06-21
DOI
https://doi.org/10.1016/j.dam.2025.06.012
Citations
1
Primary Topic
DNA and Biological Computing
Type
article
Field-Weighted Citation Impact
0.81

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Partial Petrial polynomials for complete graphs and paths

Y. Li, Qi Yan
1 citations
Discrete Applied Mathematics
DNA and Biological Computing
0.81
article

Partial Petrial polynomials for complete graphs and paths

Y. Li, Qi Yan
article en
1 citations

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 n vertices ( n ≥ 2 ), the polynomial has non-zero coefficients for all terms of degrees from 1 to n if and only if the graph is complete. Finally, we present the partial Petrial polynomials for paths.

Discrete Applied MathematicsVol. 375
Sun Yat-sen University (CN), Lanzhou University of Finance and Economics (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 27%
DNA and Biological Computing
0.81
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.