Sharp bounds for the spectral radius of digraphs |
| |
Authors: | Guang-Hui Xu Chang-Qing Xu |
| |
Affiliation: | Department of Applied Mathematics, Zhejiang Forestry University, Hangzhou 311300, China |
| |
Abstract: | Let be a digraph with n vertices and m arcs without loops and multiarcs. The spectral radius of G is the largest eigenvalue of its adjacency matrix. In this paper, the following sharp bounds on have been obtained.where G is strongly connected and is the average 2-outdegree of vertex . Moreover, each equality holds if and only if G is average 2-outdegree regular or average 2-outdegree semiregular. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|