Bulletin of the Iranian Mathematical Society

Bulletin of the Iranian Mathematical Society

On spectral radius of strongly connected digraphs

Document Type : Research Paper

Authors
1 Department of Mathematics, South China Normal University, and Faculty of Applied Mathematics, Guangdong University of Technology
2 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
Subjects

  • Receive Date 08 June 2013
  • Revise Date 06 January 2014
  • Accept Date 05 March 2014