图与树的无关集根的最大模

Jason I. Brown; Ben Cameron

图与树的无关集根的最大模

组合数学 2018-12-27 v1

作者: Jason I. Brown , Ben Cameron

摘要

图的无关集多项式是各大小无关集数量的生成多项式，其根称为无关集根。我们根据 $n$ 界定了所有 $n$ 个顶点的图上的无关集根的最大模 $\mbox{maxmod}(n)$ ，以及所有 $n$ 个顶点的树上的无关集根的最大模 $\mbox{maxmod}_{T}(n)$ 。特别地，我们证明 $\frac{\log_3(\mbox{maxmod}(n))}{n}=\frac{1}{3}+o(1)$ 且 $\frac{\log_2(\mbox{maxmod}_{T}(n))}{n}=\frac{1}{2}+o(1).$

关键词

无关集多项式无关集根最大模图树渐近界

引用

@article{arxiv.1812.09775,
  title  = {Maximum Modulus of Independence Roots of Graphs and Trees},
  author = {Jason I. Brown and Ben Cameron},
  journal= {arXiv preprint arXiv:1812.09775},
  year   = {2018}
}

备注

24 pages, 3 figures, 1 table

图与树的无关集根的最大模

摘要

关键词

引用

备注

相关论文