|
|||||
|
|
The maximum Perron roots of digraphs with some given parameters |
|
| Authors: | Huiqiu Lin SW Drury |
| Institution: | 1. Department of Mathematics, School of Science, East China University of Science and Technology, Shanghai 200237, China;2. Department of Mathematics and Statistics, McGill University, Burnside Hall, 805 ouest, rue Sherbrooke Street West, Montréal, Québec, Canada H3A 0B9 |
| 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: | Digraph Arc connectivity Diameter Characteristic polynomial Perron root |
| 本文献已被 ScienceDirect 等数据库收录！ | |