On spectral properties of digraphs about maximum distance

DOI10.1051/RO/2024048MaRDI QIDQ6550905zbMATH OpenFDO

Authors Leyou Xu, Shilin Wang, Bo Zhou

Publication date 5 June 2024

Published in RAIRO. Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1051/RO/2024048

zbMATH Keywords

max-distance matrixmax-distance spectral radiusstrongly connected digraphtournament

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Review text

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\).

Recommendations

• The distance spectral radius of digraphs
• On extremal spectral results of digraphs based on sum distance
• The generalized distance matrix of digraphs
• On the distance spectral radius of digraphs with given diameter
• Distance spectral radius of digraphs with given connectivity

Cites work

• A new kind of Hermitian matrices for digraphs
• Digraphs
• Distance in digraphs
• Distance spectra of graphs: a survey
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• scientific article; zbMATH DE number 19216 (Why is no real title available?)
• scientific article; zbMATH DE number 95269 (Why is no real title available?)
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• On extremal spectral results of digraphs based on sum distance
• The dichromatic number of a digraph
• The generalized distance matrix of digraphs

This page was built for publication: On spectral properties of digraphs about maximum distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6550905)