24 citations · 47 across the 5 of their papers we have counts for
5 papers · 1 filter
A recipe theorem for the topological Tutte polynomial of Bollobas and Riordan
Joanna A. Ellis-Monaghan, Irasema Sarmiento
In [A polynomial invariant of graphs on orientable surfaces, Proc. Lond. Math. Soc., III Ser. 83, No. 3, 513-531 (2001)] and [A polynomial of graphs on surfaces, Math. Ann. 323, 81…
Graph polynomials and their applications II: Interrelations and interpretations
Joanna Ellis-Monaghan, Criel Merino
This paper surveys a comprehensive, although not exhaustive, sampling of graph polynomials with the goal of providing a brief overview of a variety of techniques defining a graph p…
Graph polynomials and their applications I: The Tutte polynomial
Joanna Ellis-Monaghan, Criel Merino
In this survey of graph polynomials, we emphasize the Tutte polynomial and a selection of closely related graph polynomials. We explore some of the Tutte polynomial's many properti…
Isotropic systems and the interlace polynomial
Joanna A. Ellis-Monaghan, Irasema Sarmiento
Through a series of papers in the 1980's, Bouchet introduced isotropic systems and the Tutte-Martin polynomial of an isotropic system. Then, Arratia, Bollobás, and Sorkin developed…
Distance Hereditary Graphs and the Interlace Polynomial
Joanna A. Ellis-Monaghan, Irasema Sarmiento
The vertex-nullity interlace polynomial of a graph, described by Arratia, Bollobás and Sorkin as evolving from questions of DNA sequencing, and extended to a two-variable interlace…