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
Link To Document :
بازگشت