On the first eigenvalue of bipartite graphs
The electronic journal of combinatorics, Tome 15 (2008)
In this paper we study the maximum value of the largest eigenvalue for simple bipartite graphs, where the number of edges is given and the number of vertices on each side of the bipartition is given. We state a conjectured solution, which is an analog of the Brualdi-Hoffman conjecture for general graphs, and prove the conjecture in some special cases.
DOI :
10.37236/868
Classification :
05C50, 05C07, 05C35, 15A18
Mots-clés : largest eigenvalue, simple bipartite graphs, analog of the Brualdi-Hoffman conjecture for general graphs
Mots-clés : largest eigenvalue, simple bipartite graphs, analog of the Brualdi-Hoffman conjecture for general graphs
@article{10_37236_868,
author = {Amitava Bhattacharya and Shmuel Friedland and Uri N. Peled},
title = {On the first eigenvalue of bipartite graphs},
journal = {The electronic journal of combinatorics},
year = {2008},
volume = {15},
doi = {10.37236/868},
zbl = {1178.05061},
url = {http://geodesic.mathdoc.fr/articles/10.37236/868/}
}
Amitava Bhattacharya; Shmuel Friedland; Uri N. Peled. On the first eigenvalue of bipartite graphs. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/868
Cité par Sources :