We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On spectral properties of digraphs about maximum distance.
- Authors
Xu, Leyou; Wang, Shilin; Zhou, Bo
- Abstract
The maximum distance matrix of a strongly connected digraph is a symmetric matrix whose rows and columns are indexed the vertices, the entries of which correspond to the maximum directed distance between the vertices. In this paper, we 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.
- Subjects
SYMMETRIC matrices; EIGENVALUES; DIRECTED graphs; MATRICES (Mathematics)
- Publication
RAIRO: Operations Research (2804-7303), 2024, Vol 58, Issue 2, p1599
- ISSN
2804-7303
- Publication type
Article
- DOI
10.1051/ro/2024048