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