Article ID Journal Published Year Pages File Type
6423463 Discrete Mathematics 2012 7 Pages PDF
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
, , , ,