Extending the Tutte and Bollob\'as-Riordan Polynomials to Rank 3 Weakly-Colored Stranded Graphs
From MaRDI portal
Publication:6238633
DOI10.1017/S096354832100050XzbMATH Open1510.05124arXiv1301.1987MaRDI QIDQ6238633FDOQ6238633
Authors: Remi Cocou Avohou, Joseph Ben Geloun, Mahouton Norbert Hounkonnou 
Publication date: 9 January 2013
Abstract: The Bollob'as-Riordan polynomial [Math. Ann. 323, 81 (2002)] is a universal polynomial invariant for ribbon graphs. We find an extension of this polynomial for a particular family of combinatorial objects, called rank 3 weakly-colored stranded graphs. Stranded graphs arise in the study of tensor models for quantum gravity in physics, and generalize graphs and ribbon graphs. We present a seven-variable polynomial invariant of these graphs, which obeys a contraction/deletion recursion relation similar to that of the Tutte and Bollob'as-Riordan polynomials. However, it is defined on a much broader class of objects, and furthermore captures properties that are not encoded by the Tutte or Bollob'as-Riordan polynomials.
Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)
This page was built for publication: Extending the Tutte and Bollob\'as-Riordan Polynomials to Rank 3 Weakly-Colored Stranded Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6238633)
