Counterexamples of the Bhattacharya-Friedland-Peled conjecture

Yen Jen Cheng, Chia An Liu*, Chih wen Weng

*此作品的通信作者

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)

摘要

The Brualdi-Hoffman conjecture, proved by Rowlinson in 1988, characterized the graph with maximal spectral radius among all simple graphs with prescribed number of edges. In 2008, Bhattacharya, Friedland, and Peled proposed an analog, which will be called the BFP conjecture in the following, of the Brualdi-Hoffman conjecture for the bipartite graphs with fixed numbers of edges in the graph and vertices in the bipartition. The BFP conjecture was proved to be correct if the number of edges is large enough by several authors. However, in this paper we provide some counterexamples of the BFP conjecture.

原文English
頁(從 - 到)200-207
頁數8
期刊Linear Algebra and Its Applications
641
DOIs
出版狀態Published - 15 5月 2022

指紋

深入研究「Counterexamples of the Bhattacharya-Friedland-Peled conjecture」主題。共同形成了獨特的指紋。

引用此