Article ID Journal Published Year Pages File Type
4647390 Discrete Mathematics 2013 7 Pages PDF
Abstract

We characterize the extremal digraphs which attain the maximum Perron root of digraphs with given arc connectivity and number of vertices. We also characterize the extremal digraphs which attain the maximum Perron root of digraphs given diameter and number of vertices.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
The maximum Perron roots of digraphs with some given parameters
Authors
, ,