Counterexamples of the Bhattacharya-Friedland-Peled conjecture

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)200-207
Number of pages8
JournalLinear Algebra and Its Applications
Volume641
DOIs
StatePublished - 15 May 2022

Keywords

  • BFP conjecture
  • Bipartite graph
  • Degree sequence
  • Spectral radius

Fingerprint

Dive into the research topics of 'Counterexamples of the Bhattacharya-Friedland-Peled conjecture'. Together they form a unique fingerprint.

Cite this