{
  "id": "1509.07372",
  "version": "v1",
  "published": "2015-09-24T13:48:19.000Z",
  "updated": "2015-09-24T13:48:19.000Z",
  "title": "On the spectral radius of simple digraphs with prescribed number of arcs",
  "authors": [
    "Ya-Lei Jin",
    "Xiao-Dong Zhang"
  ],
  "comment": "14 pages in Discrete Mathematics, 2015",
  "categories": [
    "math.CO"
  ],
  "abstract": "This paper presents a sharp upper bound for the spectral radius of simple digraphs with described number of arcs. Further, the extremal graphs which attain the maximum spectral radius among all simple digraphs with fixed arcs are investigated. In particular, we characterize all extremal simple digraphs with the maximum spectral radius among all simple digraphs with arcs number $e=2{k\\choose 2}+t$ and $k>4t^4+4$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2015-09-24T13:48:19.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C50"
    ],
    "keywords": [
      "prescribed number",
      "maximum spectral radius",
      "sharp upper bound",
      "extremal simple digraphs",
      "extremal graphs"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 14,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2015arXiv150907372J"
    }
  }
}