首页 | 本学科首页   官方微博 | 高级检索  
     


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 G=(V,E) be a digraph with n vertices and m arcs without loops and multiarcs. The spectral radius ρ(G) of G is the largest eigenvalue of its adjacency matrix. In this paper, the following sharp bounds on ρ(G) have been obtained.min{ti+tj+:(vi,vj)E}?ρ(G)?max{ti+tj+:(vi,vj)E}where G is strongly connected and ti+ is the average 2-outdegree of vertex vi. Moreover, each equality holds if and only if G is average 2-outdegree regular or average 2-outdegree semiregular.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号