{"title":"Smith图的同谱图的组成","authors":"D. Cvetkovic, Marija Jerotijević","doi":"10.46793/kgjmat2302.271c","DOIUrl":null,"url":null,"abstract":"Graphs whose spectrum belongs to the interval [−2, 2] are called Smith graphs. Vertices of the cospectrality graph C(H) of a Smith graph H are all graphs cospectral with H with two vertices adjacent if there exists a certain transformation transforming one to another. We study how the cospectrality graph of the union of two Smith graphs can be composed starting from cospectrality graphs of starting graphs.","PeriodicalId":44902,"journal":{"name":"Kragujevac Journal of Mathematics","volume":" ","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2023-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Compositions of Cospectrality Graphs of Smith Graphs\",\"authors\":\"D. Cvetkovic, Marija Jerotijević\",\"doi\":\"10.46793/kgjmat2302.271c\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Graphs whose spectrum belongs to the interval [−2, 2] are called Smith graphs. Vertices of the cospectrality graph C(H) of a Smith graph H are all graphs cospectral with H with two vertices adjacent if there exists a certain transformation transforming one to another. We study how the cospectrality graph of the union of two Smith graphs can be composed starting from cospectrality graphs of starting graphs.\",\"PeriodicalId\":44902,\"journal\":{\"name\":\"Kragujevac Journal of Mathematics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2023-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Kragujevac Journal of Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.46793/kgjmat2302.271c\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Kragujevac Journal of Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.46793/kgjmat2302.271c","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Compositions of Cospectrality Graphs of Smith Graphs
Graphs whose spectrum belongs to the interval [−2, 2] are called Smith graphs. Vertices of the cospectrality graph C(H) of a Smith graph H are all graphs cospectral with H with two vertices adjacent if there exists a certain transformation transforming one to another. We study how the cospectrality graph of the union of two Smith graphs can be composed starting from cospectrality graphs of starting graphs.