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
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
Journal title :
Discrete Mathematics