On spectral properties of digraphs about maximum distance (Q6550905)

Spectral properties of graphs are studied extensively through various matrices associated with graphs as well as digraphs. The study of the spectral properties of digraphs is limited. The maximum distance matrix of a strongly connected digraph is a symmetric matrix whose rows and columns are indexed by the vertices, the entries of which correspond to the maximum directed distance between the vertices. In this paper, the authors determine the digraphs that uniquely minimize the largest eigenvalue of the maximum distance matrix in some classes of strongly connected digraphs, and the \(n\)-vertex strongly connected digraphs for which the maximum distance matrices have an eigenvalue with multiplicity \(n-1\).