Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros

DOI10.1090/conm/739/14894zbMath1442.05102OpenAlexW2989628584MaRDI QIDQ3295936

Tomas Langsetmo, Dmitry Jakobson, Igor Rivin, Lise Turner

Publication date: 3 July 2020

Published in: Probabilistic Methods in Geometry, Topology and Spectral Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/conm/739/14894

zbMATH Keywords

Tutte polynomialribbon graphscoefficientsBollobás-Riordan polynomialBenjamini-Schramm convergence

Mathematics Subject Classification ID

Graph polynomials (05C31) Random graphs (graph-theoretic aspects) (05C80) Infinite graphs (05C63)

Related Items (1)

Distribution of coefficients of rank polynomials for random sparse graphs

Cites Work

• On some Tutte polynomial sequences in the square lattice
• Distribution of coefficients of rank polynomials for random sparse graphs
• A polynomial of graphs on surfaces
• A polynomial invariant and duality for triangulations
• Poisson-Dirichlet distribution for random Belyi surfaces
• Benjamini-Schramm continuity of root moments of graph polynomials
• On a surface formed by randomly gluing together polygonal discs
• Spanning trees in regular graphs
• The asymptotic connectivity of labelled regular graphs
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
• The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs
• Complex zero-free regions at large \(|q|\) for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights
• On the Tutte-Krushkal-Renardy polynomial for cell complexes
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• The Jones polynomial and graphs on surfaces
• Random construction of Riemann surfaces
• Recursive families of graphs
• Non-commutative matrix integrals and representation varieties of surface groups in a finite group.
• Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
• A Polynomial Invariant of Graphs On Orientable Surfaces
• A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees
• Large deviations and moments for the Euler characteristic of a random surface
• Supereulerian graphs: A survey
• Algebraic Graph Theory
• On dichromatic polynomials
• On the spanning tree packing number of a graph: A survey
• Local and global analysis of nodal sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros