Spectral radius of strongly connected digraphs |
| |
Authors: | Huiqiu Lin Jinlong Shu Yarong Wu Guanglong Yu |
| |
Institution: | 1. Department of Mathematics, East China Normal University, Shanghai 200062, China;2. SMU College of Art and Science, Shanghai Maritime University, Shanghai, 200135, China;3. Department of Mathematics, Yancheng Teachers University, Yancheng, 224002, Jiangsu, China |
| |
Abstract: | Let be a digraph with vertex set and be the adjacency matrix of . The largest eigenvalue of , denoted by , is called the spectral radius of the digraph . 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: | |
本文献已被 ScienceDirect 等数据库收录! |
|