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

Let D(G⃗) denote the distance matrix of a strongly connected digraph G⃗. The eigenvalue of D(G⃗) with the largest modulus is called the distance spectral radius of a digraph G⃗, denoted by ϱ(G⃗). In this paper, we first give sharp upper and lower bounds for the distance spectral radius for strongly connected digraphs; we then characterize the digraphs having the maximal and minimal distance spectral radii among all strongly connected digraphs; we also determine the extremal digraph with the minimal distance spectral radius with given arc connectivity and the extremal digraph with the minimal distance spectral radius with given dichromatic number.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,