The Circuit Partition Polynomial with Applications and Relation to the Tutte and Interlace Polynomials

This paper examines several polynomials related to the field of graph theory including the circuit partition polynomial, Tutte polynomial, and the interlace polynomial. We begin by explaining terminology and concepts that will be needed to understand the major results of the paper. Next, we focus on the circuit partition polynomial and its equivalent, the Martin polynomial. We examine the results of these polynomials and their application to the reconstruction of DNA sequences. Then we introduce the Tutte polynomial and its relation to the circuit partition polynomial. Finally, we discuss the interlace polynomial and its relationship to the Tutte and circuit partition polynomials

Homomorphisms and polynomial invariants of graphs

This paper initiates a general study of the connection between graph homomorphisms and the Tutte polynomial. This connection can be extended to other polynomial invariants of graphs related to the Tutte polynomial such as the transition, the circuit partition, the boundary, and the coboundary polynomials. As an application, we describe in terms of homomorphism counting some fundamental evaluations of the Tutte polynomial in abelian groups and statistical physics. We conclude the paper by providing a homomorphism view of the uniqueness conjectures formulated by Bollobás, Pebody and Riordan.Ministerio de Educación y Ciencia MTM2005-08441-C02-01Junta de Andalucía PAI-FQM-0164Junta de Andalucía P06-FQM-0164

A Whitney polynomial for hypermaps

We introduce a Whitney polynomial for hypermaps and use it to generalize the results connecting the circuit partition polynomial to the Martin polynomial and the results on several graph invariants

LIPIcs, Volume 261, ICALP 2023, Complete Volume

LIPIcs, Volume 261, ICALP 2023, Complete Volum