重访图的最大主比

Lele Liu; Changxiang He

重访图的最大主比

组合数学 2021-06-22 v1

作者: Lele Liu , Changxiang He

摘要

设 $G$ 为一个连通图，其主比为其Perron特征向量的最大项与最小项之比。2007年，Cioabă和Gregory猜想在所有含 $n$ 个顶点的连通图中，风筝图取得最大主比。2018年，Tait和Tobin对足够大的 $n$ 证实了该猜想。在本文中，我们证明该猜想对所有 $n\geq 5000$ 成立。

关键词

主比连通图 Perron特征向量风筝图图谱极值图论

引用

@article{arxiv.2106.10967,
  title  = {Revisiting the Maximum Principal Ratio of Graphs},
  author = {Lele Liu and Changxiang He},
  journal= {arXiv preprint arXiv:2106.10967},
  year   = {2021}
}

备注

16 pages

重访图的最大主比

摘要

关键词

引用

备注

相关论文