Distribution of coefficients of rank polynomials for random sparse graphs

MaRDI QIDQ668020zbMATH OpenFDO

Authors Dmitry Jakobson, Callum MacRury, Serguei Norine, Lise Turner

Publication date 5 March 2019

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p50

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

graph limitsrank polynomialTutte polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Density (toughness, etc.) (05C42) Infinite graphs (05C63) Random graphs (graph-theoretic aspects) (05C80) Convergence of probability measures (60B10)

Review text

Summary: We study the distribution of coefficients of rank polynomials of random sparse graphs. We first discuss the limiting distribution for general graph sequences that converge in the sense of Benjamini-Schramm. Then we compute the limiting distribution and Newton polygons of the coefficients of the rank polynomial of random \(d\)-regular graphs.

Recommendations

• The rank of random graphs
• The rank of diluted random graphs
• The rank of diluted random graphs
• Rank-width of random graphs
• Some large deviation results for sparse random graphs
• Distributions of sparse spanning subgraphs in random graphs
• Sparse regular random graphs: spectral density and eigenvectors
• Empirical spectral distributions of sparse random graphs
• Sparse random graphs: eigenvalues and eigenvectors

Cites work

• A Generalization of Line Connectivity and Optimally Invulnerable Graphs
• A lower bound of the \(l\)-edge-connectivity and optimal graphs
• Asymptotic Enumeration of Spanning Trees
• Benjamini-Schramm continuity of root moments of graph polynomials
• Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
• Extremal metrics on graphs. I
• How to pick a random integer matrix? (and other questions)
• scientific article; zbMATH DE number 3706492 (Why is no real title available?)
• scientific article; zbMATH DE number 3773644 (Why is no real title available?)
• scientific article; zbMATH DE number 1369835 (Why is no real title available?)
• Random graphs.
• Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros
• Spanning trees in regular graphs

Cited in

(1)

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

This page was built for publication: Distribution of coefficients of rank polynomials for random sparse graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q668020)