Distribution of coefficients of rank polynomials for random sparse graphs
type: Item
instance of: scholarly article
title: Distribution of coefficients of rank polynomials for random sparse graphs
zbMATH Open document ID: 1406.05047
author: Dmitry Jakobson
author: Callum MacRury
author: Serguei Norine
author: Lise Turner
published in: The Electronic Journal of Combinatorics
publication date: 2019-03-05T00:00:00Z
full work available at URL: v25i4p50
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.
Mathematics Subject Classification ID: 05C31
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C42
Mathematics Subject Classification ID: 05C63
Mathematics Subject Classification ID: 60B10
zbMATH DE Number: 7032056
zbMATH Keywords: Tutte polynomial
zbMATH Keywords: rank polynomial
zbMATH Keywords: graph limits
MaRDI profile type: Publication
cites work: A Generalization of Line Connectivity and Optimally Invulnerable Graphs
cites work: Random graphs.
cites work: Benjamini-Schramm continuity of root moments of graph polynomials
cites work: Q3898529
cites work: Q3953800
cites work: Extremal metrics on graphs. I
cites work: Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros
cites work: Asymptotic Enumeration of Spanning Trees
cites work: Spanning trees in regular graphs
cites work: How to pick a random integer matrix? (and other questions)
cites work: Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
cites work: Q4704790
cites work: Q3620525
Recommended article: The rank of random graphs
Recommended article: Q5417716
Recommended article: The rank of diluted random graphs
Recommended article: Rank-width of random graphs
Recommended article: Some large deviation results for sparse random graphs
Recommended article: Distributions of Sparse Spanning Subgraphs in Random Graphs
Recommended article: Sparse regular random graphs: spectral density and eigenvectors
Recommended article: Empirical spectral distributions of sparse random graphs
Recommended article: Sparse random graphs: Eigenvalues and eigenvectors
description: scientific article; zbMATH DE number 7032056