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

Tutte polynomialgraph limitsrank polynomial

Mathematics Subject Classification ID

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

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

• 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?)
• 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)
• 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)