Back to Search
Start Over
On spectral properties of digraphs about maximum distance.
- Source :
- RAIRO: Operations Research (2804-7303); 2024, Vol. 58 Issue 2, p1599-1608, 10p
- Publication Year :
- 2024
-
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. [ABSTRACT FROM AUTHOR]
- Subjects :
- SYMMETRIC matrices
EIGENVALUES
DIRECTED graphs
MATRICES (Mathematics)
Subjects
Details
- Language :
- English
- ISSN :
- 28047303
- Volume :
- 58
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- RAIRO: Operations Research (2804-7303)
- Publication Type :
- Academic Journal
- Accession number :
- 177066663
- Full Text :
- https://doi.org/10.1051/ro/2024048