Chromatic roots and limits of dense graphs

被引：4

作者：

Csikvari, Peter ^{[1
,2
,3
]}

Frenkel, Peter E. ^{[4
,5
]}

Hladky, Jan ^{[6
,8
]}

Hubai, Tamas ^{[7
]}

机构：

[1] MIT, Dept Math, Cambridge, MA 02139 USA

[2] Eotvos Lorand Univ, Dept Comp Sci, Pazmany Peter Setany 1-C, H-1117 Budapest, Hungary

[3] MTA ELTE Geometr & Algebra Combinator Res Grp, Pazmany Peter Setany 1-C, Budapest, Hungary

[4] Alfred Renyi Inst Math, Realtanoda U 13-15, H-1053 Budapest, Hungary

[5] Eotvos Lorand Univ, Dept Algebra & Number Theory, Pazmany Peter Setany 1-C, H-1117 Budapest, Hungary

[6] Czech Acad Sci, Inst Comp Sci, Vodarenskou Vezi 2, Prague 18207, Czech Republic

[7] Univ Warwick, Dept Comp Sci, Coventry CV4 7AL, W Midlands, England

[8] Czech Acad Sci, Inst Math, Zitna 25, Prague 11000, Czech Republic

来源：

DISCRETE MATHEMATICS | 2017年 / 340卷 / 05期

基金：

英国工程与自然科学研究理事会; 美国国家科学基金会;

关键词：

Chromatic root; Graph limit; Holomorphic moment;

D O I：

10.1016/j.disc.2016.11.009

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this short note we observe that recent results of Abert and Hubai and of Csikvari and Frenkel about Benjamini-Schramm continuity of the holomorphic moments of the roots of the chromatic polynomial extend to the theory of dense graph sequences. We offer a number of problems and conjectures motivated by this observation. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：1129 / 1135

页数：7

共 16 条

[1] MATCHINGS IN BENJAMINI-SCHRAMM CONVERGENT GRAPH SEQUENCES [J].