Bhattacharya-Friedland-Peled 猜想的反例
组合数学
2021-12-03 v1
摘要
Brauldi-Hoffman 猜想由 Rowlinson 于 1988 年证明，刻画了在给定边数的一切简单图中谱半径最大的图。2008 年，Bhattacharya、Friedland 和 Peled 提出了一个类比于 Brauldi-Hoffman 猜想的猜想（以下称为 BFP 猜想），针对二分图在图边数和二分部顶点数固定时的情形。多位作者已证明当边数足够大时 BFP 猜想成立。然而，本文我们给出了 BFP 猜想的一些反例。
引用
@article{arxiv.2112.01124,
title = {Counterexamples of the Bhattacharya-Friedland-Peled conjecture},
author = {Yen-Jen Cheng and Chia-An Liu and Chih-wen Weng},
journal= {arXiv preprint arXiv:2112.01124},
year = {2021}
}