{"title":"关于最大距离的图谱特性","authors":"Le Xu, Shilin Wang, Bo Zhou","doi":"10.1051/ro/2024048","DOIUrl":null,"url":null,"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$.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":"348 ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On spectral properties of digraphs about maximum distance\",\"authors\":\"Le Xu, Shilin Wang, Bo Zhou\",\"doi\":\"10.1051/ro/2024048\",\"DOIUrl\":null,\"url\":null,\"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$.\",\"PeriodicalId\":506995,\"journal\":{\"name\":\"RAIRO - Operations Research\",\"volume\":\"348 \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-02-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"RAIRO - Operations Research\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1051/ro/2024048\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"RAIRO - Operations Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1051/ro/2024048","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On spectral properties of digraphs about maximum distance
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$.