On spectral radius of strongly connected digraphs

Li, J.; Zhou, B.

On spectral radius of strongly connected digraphs

Document Type : Research Paper

Authors

J. Li ¹
B. Zhou ²

¹ Department of Mathematics, South China Normal University, and Faculty of Applied Mathematics, Guangdong University of Technology

² Department of Mathematics, South China Normal University, Guangzhou 510631, P. R. China

Abstract

It is known that the directed cycle of order $n$ uniquely achieves the minimum spectral
radius among all strongly connected digraphs of order $n\ge 3$.
In this paper, among others, we determine the digraphs which achieve the second, the third
and the fourth minimum spectral radii respectively among strongly connected
digraphs of order $n\ge 4$.

Keywords