Partial-dual polynomials and signed intersection graphs
From MaRDI portal
Abstract: Recently, Gross, Mansour and Tucker introduced the partial-dual genus polynomial of a ribbon graph as a generating function that enumerates the partial duals of the ribbon graph by genus. It is analogous to the extensively-studied polynomial in topological graph theory that enumerates by genus all embeddings of a given graph. To investigate the partial-dual genus polynomial one only needs to focus on bouquets, i.e. ribbon graphs with only one vertex. In this paper, we shall further show that the partial-dual genus polynomial of a bouquet essentially depends on the signed intersection graph of the bouquet rather than on the bouquet itself. That is to say the bouquets with the same signed intersection graph will have the same partial-dual genus polynomial. We then prove that the partial-dual genus polynomial of a bouquet contains non-zero constant term if and only if its signed intersection graph is positive and bipartite. Finally we consider a conjecture posed by Gross, Mansour and Tucker. that there is no orientable ribbon graph whose partial-dual genus polynomial has only one non-constant term, we give a characterization of non-empty bouquets whose partial-dual genus polynomials have only one term by consider non-orientable case and orientable case separately.
Recommendations
- Partial-dual Euler-genus distributions for bouquets with small Euler genus
- Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
- Partial duality for ribbon graphs. I: distributions
- Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials
- Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
Cites work
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 4006288 (Why is no real title available?)
- scientific article; zbMATH DE number 2199828 (Why is no real title available?)
- A polynomial of graphs on surfaces
- Characterization of regular checkerboard colourable twisted duals of ribbon graphs
- Characterizations of bipartite and Eulerian partial duals of ribbon graphs
- Circle graph obstructions
- Constructions of pairs of Tutte-equivalent graphs.
- Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
- Eulerian partial duals of plane graphs
- Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
- Graph theory
- Graphs on surfaces
- Graphs on surfaces. Dualities, polynomials, and knots
- Matroids, delta-matroids and embedded graphs
- Mutant knots and intersection graphs
- On a conjecture of Gross, Mansour and Tucker
- On the interplay between embedded graphs and delta-matroids
- Partial duality for ribbon graphs. I: distributions
- Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
- Partial duals of plane graphs, separability and the graphs of knots
- Ribbon graph minors and low-genus partial duals
- Separability and the genus of a partial dual
Cited in
(18)- Characterizations of bipartite and Eulerian partial duals of ribbon graphs
- On a conjecture of Gross, Mansour and Tucker
- Polynomial reconstruction of signed graphs
- Counterexamples to the interpolating conjecture on partial-dual genus polynomials of ribbon graphs
- Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials
- Partial duality for ribbon graphs. I: distributions
- Partial-dual genus polynomial as a weight system
- Partial-dual polynomial as a framed weight system
- Twist monomials of binary delta-matroids
- Partial duality for ribbon graphs
- Introducing a vertex polynomial invariant for embedded graphs
- Partial-twuality polynomials of delta-matroids
- New results for non-interpolating partial-dual Euler-genus polynomials
- Delta-matroids whose twist polynomials are monomials
- Quadratic-monomial generated domains from mixed signed, directed graphs
- Twist polynomial as a weight system for set systems
- Partial-duals for plane ribbon graphs
- Partial-dual genus polynomial of graphs
This page was built for publication: Partial-dual polynomials and signed intersection graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5102251)
