Mathematics – Combinatorics
Scientific paper
2012-04-02
Mathematics
Combinatorics
22 pages
Scientific paper
Recently, M.\ Ab\'ert and T.\ Hubai studied the following problem. The chromatic measure of a finite simple graph is defined to be the uniform distribution on its chromatic roots. Ab\'ert and Hubai proved that for a Benjamini-Schramm convergent sequence of finite graphs, the chromatic measures converge in holomorphic moments. They also showed that the normalized log of the chromatic polynomial converges to a harmonic real function outside a bounded disc. In this paper we generalize their work to a wide class of graph polynomials, namely, multiplicative graph polynomials of bounded exponential type. A special case of our results is that for any fixed complex number $v_0$ the measures arising from the Tutte polynomial $Z_{G_n}(z,v_0)$ converge in holomorphic moments if the sequence $(G_n)$ of finite graphs is Benjamini--Schramm convergent. This answers a question of Ab\'ert and Hubai in the affirmative. Even in the original case of the chromatic polynomial, our proof is considerably simpler.
Csikvári Péter
Frenkel Péter E.
No associations
LandOfFree
Benjamini--Schramm continuity of root moments of graph polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Benjamini--Schramm continuity of root moments of graph polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Benjamini--Schramm continuity of root moments of graph polynomials will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-510331