English

On spectral radius of strongly connected digraphs

Combinatorics 2013-05-02 v1

Abstract

We determine the digraphs which achieve the second, the third and the fourth minimum spectral radii respectively among strongly connected digraphs of order n4n\ge 4, and thus we answer affirmatively the problem whether the unique digraph which achieves the minimum spectral radius among all strongly connected bicyclic digraphs of order nn achieves the second minimum spectral radius among all strongly connected digraphs of order nn for n4n\ge 4 proposed in [H. Lin, J. Shu, A note on the spectral characterization of strongly connected bicyclic digraphs, Linear Algebra Appl. 436 (2012) 2524--2530]. We also discuss the strongly connected bicyclic digraphs with small and large spectral radii respectively.

Keywords

Cite

@article{arxiv.1305.0201,
  title  = {On spectral radius of strongly connected digraphs},
  author = {Jianping Li and Bo Zhou},
  journal= {arXiv preprint arXiv:1305.0201},
  year   = {2013}
}
R2 v1 2026-06-22T00:09:39.095Z