Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4603023 | Linear Algebra and its Applications | 2009 | 6 Pages |
Abstract
Let G=(V,E)G=(V,E) be a digraph with n vertices and m arcs without loops and multiarcs. The spectral radius ρ(G)ρ(G) of G is the largest eigenvalue of its adjacency matrix. In this paper, the following sharp bounds on ρ(G)ρ(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 vivi. Moreover, each equality holds if and only if G is average 2-outdegree regular or average 2-outdegree semiregular.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Guang-Hui Xu, Chang-Qing Xu,