pith. sign in

arxiv: 1111.6007 · v1 · pith:BNPJBPKUnew · submitted 2011-11-25 · 🧮 math.CO

On the density of triangles and squares in regular finite and unimodular random graphs

classification 🧮 math.CO
keywords graphsr-regularfiniterandomunimodulardensitiespairspossible
0
0 comments X
read the original abstract

We explicitly describe the possible pairs of triangle and square densities for r-regular finite simple graphs. We also prove that every r-regular unimodular random graph can be approximated by r-regular finite graphs with respect to these densities. As a corollary one gets an explicit description of the possible pairs of the third and fourth moments of the spectral measure of r-regular unimodular random graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.