کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653331 1632765 2016 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Benjamini–Schramm continuity of root moments of graph polynomials
ترجمه فارسی عنوان
پیوستگی بنیامینا شروم از لحاظ ریشه چند جمله ای گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Recently, M. Abért 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ért 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 logarithm 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 v0v0 the measures arising from the Tutte polynomial ZGn(z,v0)ZGn(z,v0) converge in holomorphic moments if the sequence (Gn)(Gn) of finite graphs is Benjamini–Schramm convergent. This answers a question of Abért and Hubai in the affirmative. Even in the original case of the chromatic polynomial, our proof is considerably simpler.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 52, Part B, February 2016, Pages 302–320
نویسندگان
, ,