Counterexamples of the Bhattacharya-Friedland-Peled conjecture

DOI10.1016/J.LAA.2022.02.020MaRDI QIDQ2669191zbMATH OpenOpenAlexWikidataFDO

Authors Yen-Jen Cheng, Chia-An Liu, Chih-Wen Weng

Publication date 9 March 2022

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.01124

zbMATH Keywords

BFP conjecturebipartite graphdegree sequencespectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Abstract: The Brauldi-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 Brauldi-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.

Recommendations

• On the first eigenvalue of bipartite graphs
• On the spectral radius of bipartite graphs which are nearly complete
• A counterexample to a conjecture of Friedland
• On a conjecture of spectral extremal problems
• Constraints on Brouwer's Laplacian spectrum conjecture

Cites work

• A bound on the spectral radius of graphs with \(e\) edges
• An extending result on spectral radius of bipartite graphs
• Bounds on the spectral radius of graphs with e edges
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• On the first eigenvalue of bipartite graphs
• On the largest eigenvalues of bipartite graphs which are nearly complete
• On the maximal index of graphs with a prescribed number of edges
• On the spectral radius of (0,1)-matrices
• Spectral characterizations of two families of nearly complete bipartite graphs
• Spectral radius of bipartite graphs

Cited in

(5)

• A counterexample to a conjecture of Friedland
• A counter-example to a conjecture of Friedland
• scientific article; zbMATH DE number 458907 (Why is no real title available?)
• Counterexamples to the Specht problem
• An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture

This page was built for publication: Counterexamples of the Bhattacharya-Friedland-Peled conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2669191)