paper

Generalization of the Bollobás-Riordan polynomial for tensor graphs

arXiv:1012.1798 · doi:10.1063/1.3605312

Abstract

Tensor models are used nowadays for implementing a fundamental theory of quantum gravity. We define here a polynomial encoding the supplementary topological information. This polynomial is a natural generalization of the Bollobás-Riordan polynomial (used to characterize matrix graphs) and is different of the Gur\uau polynomial, (R. Gur\uau, "Topological Graph Polynomials in Colored Group Field Theory", Annales Henri Poincare {\bf 11}, 565-584 (2010)) defined for a particular class of tensor graphs, the colorable ones. The polynomial is defined for both colorable and non-colorable graphs and it is proved to satisfy the contraction/deletion relation. A non-trivial example of a non-colorable graphs is analyzed.

22 pages, 20 figures

References in corpus (16)

Cited by in corpus (9)