{"title":"嫁接变换及其在块图谱半径上的应用","authors":"Yinfen Zhu, Xu Chen, Xing Chen","doi":"10.1142/s0219265924500087","DOIUrl":null,"url":null,"abstract":"Let [Formula: see text] be a connected graph and [Formula: see text] be the adjacency matrix of [Formula: see text]. Suppose that [Formula: see text] are the eigenvalues of [Formula: see text]. In this paper, we first give a graft transformation on the spectral radius of graphs and then as their application, we determine the extremal graphs with maximum and minimum spectral radii among all clique trees. Furthermore, we also determine the unique graph with maximum spectral radius among all block graphs by using different methods.","PeriodicalId":0,"journal":{"name":"","volume":"44 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Graft Transformation and Their Application on the Spectral Radius of Block Graphs\",\"authors\":\"Yinfen Zhu, Xu Chen, Xing Chen\",\"doi\":\"10.1142/s0219265924500087\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let [Formula: see text] be a connected graph and [Formula: see text] be the adjacency matrix of [Formula: see text]. Suppose that [Formula: see text] are the eigenvalues of [Formula: see text]. In this paper, we first give a graft transformation on the spectral radius of graphs and then as their application, we determine the extremal graphs with maximum and minimum spectral radii among all clique trees. Furthermore, we also determine the unique graph with maximum spectral radius among all block graphs by using different methods.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":\"44 2\",\"pages\":\"\"},\"PeriodicalIF\":0.0,\"publicationDate\":\"2024-04-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1142/s0219265924500087\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s0219265924500087","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The Graft Transformation and Their Application on the Spectral Radius of Block Graphs
Let [Formula: see text] be a connected graph and [Formula: see text] be the adjacency matrix of [Formula: see text]. Suppose that [Formula: see text] are the eigenvalues of [Formula: see text]. In this paper, we first give a graft transformation on the spectral radius of graphs and then as their application, we determine the extremal graphs with maximum and minimum spectral radii among all clique trees. Furthermore, we also determine the unique graph with maximum spectral radius among all block graphs by using different methods.