Back to Search Start Over

On the spectral radius of simple digraphs with prescribed number of arcs

Authors :
Jin, Ya-Lei
Zhang, Xiao-Dong
Publication Year :
2015

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=2{k\choose 2}+t$ and $k>4t^4+4$.<br />Comment: 14 pages in Discrete Mathematics, 2015

Subjects

Subjects :
Mathematics - Combinatorics
05C50

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1509.07372
Document Type :
Working Paper