Evaluations of Tutte polynomials of regular graphs

Journal of Combinatorial Theory, Series B(2022)

引用 2|浏览1
暂无评分
摘要
Let TG(x,y) be the Tutte polynomial of a graph G. In this paper we show that if (Gn)n is a sequence of d-regular graphs with girth g(Gn)→∞, then for x≥1 and 0≤y≤1 we havelimn→∞⁡TGn(x,y)1/v(Gn)=td(x,y), wheretd(x,y)={(d−1)((d−1)2(d−1)2−x)d/2−1ifx≤d−1and0≤y≤1,x(1+1x−1)d/2−1ifx>d−1and0≤y≤1. If (Gn)n is a sequence of random d-regular graphs, then the same statement holds true asymptotically almost surely.
更多
查看译文
关键词
Forests,Tutte polynomial
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要