{
  "id": "0809.1615",
  "version": "v1",
  "published": "2008-09-09T17:36:29.000Z",
  "updated": "2008-09-09T17:36:29.000Z",
  "title": "On the First Eigenvalue of Bipartite Graphs",
  "authors": [
    "Amitava Bhattacharya",
    "Shmuel Friedland",
    "Uri N. Peled"
  ],
  "comment": "22 pages, 2 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2008-09-09T17:36:29.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C07",
      "05C35",
      "05C50",
      "15A18"
    ],
    "keywords": [
      "first eigenvalue",
      "simple bipartite graphs",
      "maximum value",
      "hoffman conjecture",
      "special cases"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 22,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2008arXiv0809.1615B"
    }
  }
}