Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423342 | Discrete Mathematics | 2015 | 10 Pages |
Abstract
This paper presents a sharp upper bound for the spectral radius of simple digraphs with described number of arcs. Further, the extremal graphs which attain the maximum spectral radius among all simple digraphs with fixed arcs are investigated. In particular, we characterize all extremal simple digraphs with the maximum spectral radius among all simple digraphs with arcs number e=2k2+t and k>4t4+4.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ya-Lei Jin, Xiao-Dong Zhang,