• Title of article

    Spectral radius of strongly connected digraphs

  • Author/Authors

    Lin، نويسنده , , Huiqiu and Shu، نويسنده , , Jinlong and Wu، نويسنده , , Yarong and Yu، نويسنده , , Guanglong، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    7
  • From page
    3663
  • To page
    3669
  • Abstract
    Let D be a digraph with vertex set V ( D ) and A be the adjacency matrix of D . The largest eigenvalue of A , denoted by ρ ( D ) , is called the spectral radius of the digraph D . In this paper, we establish some sharp upper or lower bounds for digraphs with some given graph parameters, such as clique number, girth, and vertex connectivity, and characterize the corresponding extremal graphs. In addition, we give the exact value of the spectral radii of those digraphs.
  • Keywords
    girth , Vertex connectivity , Spectral radius , clique number , Brualdi–Li tournament
  • Journal title
    Discrete Mathematics
  • Serial Year
    2012
  • Journal title
    Discrete Mathematics
  • Record number

    1600185