Some applications of Wagner's weighted subgraph counting polynomial

ELECTRONIC JOURNAL OF COMBINATORICS(2021)

引用 2|浏览11
暂无评分
摘要
We use Wagner's weighted subgraph counting polynomial to prove that the partition function of the anti-ferromagnetic Ising model on line graphs is real rooted and to prove that roots of the edge cover polynomial have absolute value at most 4. We more generally show that roots of the edge cover polynomial of a k-uniform hypergraph have absolute value at most 2(k), and discuss applications of this to the roots of domination polynomials of graphs. We moreover discuss how our results relate to efficient algorithms for approximately computing evaluations of these polynomials.
更多
查看译文
关键词
subgraph,wagner,weighted
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要