Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423463 | Discrete Mathematics | 2012 | 7 Pages |
Abstract
Let D be a digraph with vertex set V(D) and A be the adjacency matrix of D. The largest eigenvalue of A, denoted by Ï(D), is called the spectral radius of the digraph D. In this paper, we establish some sharp upper or lower bounds for digraphs with some given graph parameters, such as clique number, girth, and vertex connectivity, and characterize the corresponding extremal graphs. In addition, we give the exact value of the spectral radii of those digraphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Huiqiu Lin, Jinlong Shu, Yarong Wu, Guanglong Yu,