# A Polynomial Invariant of Graphs On Orientable Surfaces

@article{Bollobs2001API,
title={A Polynomial Invariant of Graphs On Orientable Surfaces},
author={B. Bollob{\'a}s and O. Riordan},
journal={Proceedings of The London Mathematical Society},
year={2001},
volume={83},
pages={513-531}
}
• Published 2001
• Mathematics
• Proceedings of The London Mathematical Society
Our aim in this paper is to construct a polynomial invariant of cyclic graphs, that is, graphs with cyclic orders at the vertices, or, equivalently, of 2-cell embeddings of graphs into closed orientable surfaces. We shall call this invariant the cyclic graph polynomial, and denote it by the letter C . The cyclic graph polynomial is a three-variable polynomial which generalizes the Tutte polynomial in an essential way. In the next section we de®ne cyclic graphs from two different viewpoints, and… Expand
96 Citations
Matroids, Eulerian graphs and topological analogues of the Tutte polynomial
In this thesis we look at some important properties of graphs embedded into surfaces. The thesis can be divided into three distinct parts. The first part is a brief introduction to topological graphExpand
On partition functions for 3-graphs
• Mathematics, Computer Science
• J. Comb. Theory, Ser. B
• 2016
A graph with at each vertex a cyclic order of the edges incident with it specified is characterized by weak reflection positivity', which amounts to the positive semidefiniteness of matrices based on the k-join' of cubic cyclic graphs (for all $k\in\oZ_+$). Expand
Planar diagrams for local invariants of graphs in surfaces
• Mathematics
• 2018
In order to apply quantum topology methods to nonplanar graphs, we define a planar diagram category that describes the local topology of embeddings of graphs into surfaces. These \emph{virtualExpand
Graphs, Links, and Duality on Surfaces
It is shown that topological duality on surfaces gives rise to a natural duality result for PG, analogous to the duality for the Tutte polynomial of planar graphs, which is important from the perspective of statistical mechanics. Expand
A Polynomial Invariant and Duality for Triangulations
• Mathematics, Computer Science
• Electron. J. Comb.
• 2014
The main goal of this paper is to introduce and begin the study of a more general 4-variable polynomial for triangulations and handle decompositions of orientable manifolds. Expand
Lattice Interval Partition of Polynomial Graph Invariants
The Tutte polynomial introduced by W. Tutte in  is a well known bivariate polynomial graph invariant that carries information about finite multigraphs. In , B. Bollobas discusses the spanningExpand
Combinatorial Hopf algebras and topological Tutte polynomials
• Mathematics
• 2015
By considering Tutte polynomials of a combinatorial Hopf algebras, we show how a Tutte polynomial can be canonically associated to a set of combinatorial objects that have some notion of deletion andExpand
Graphical virtual links and a polynomial of signed cyclic graphs.
• Mathematics
• 2017
For a signed cyclic graph G, we can construct a unique virtual link L by taking the medial construction and convert 4-valent vertices of the medial graph to crossings according to the signs. If aExpand
Types of embedded graphs and their Tutte polynomials
• Mathematics
• Mathematical Proceedings of the Cambridge Philosophical Society
• 2019
Abstract We take an elementary and systematic approach to the problem of extending the Tutte polynomial to the setting of embedded graphs. Four notions of embedded graphs arise naturally whenExpand
A new Tutte polynomial for signed graphs
• Mathematics
• 2019
We construct a new polynomial invariant for signed graphs, the signed Tutte polynomial, which contains among its evaluations the number of proper colorings and the number of nowhere-zero flows. InExpand