Scifaro

中文

次三次图的中位特征值

组合数学 2025-04-21 v2

作者: Hricha Acharya , Benjamin Jeter , Zilin Jiang

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明，对于除 Heawood 图之外的每个最大度至多为 3 的连通图，其中位特征值的绝对值至多为 $1$ ，从而解决了 Fowler 和 Pisanski 以及 Mohar 提出的开放性问题。

关键词

中位特征值次三次图图论谱图论

引用

@article{arxiv.2502.13139,
  title  = {Median eigenvalues of subcubic graphs},
  author = {Hricha Acharya and Benjamin Jeter and Zilin Jiang},
  journal= {arXiv preprint arXiv:2502.13139},
  year   = {2025}
}

备注

54 pages, 170 figures --- they say a picture is worth a thousand words. This paper is worth... well, you do the math