{"title":"On nonexistence of distance regular graphs with the intersection array ${53,40,28,16;1,4,10,28}$","authors":"A. Makhnev, M. P. Golubyatnikov","doi":"10.33048/daio.2021.28.709","DOIUrl":null,"url":null,"abstract":"— We consider Q -polynomial graphs of diameter 4 . Alongside the in fi nite series of intersection arrays { m (2 m + 1) , ( m − 1)(2 m + 1) , m 2 , m ; 1 , m, m − 1 , m (2 m + 1) } , the following admissible intersection arrays of Q -polynomial graphs of diameter 4 with at most 4096 vertices are known: { 5 , 4 , 4 , 3; 1 , 1 , 2 , 2 } (the odd graph on 9 vertices), { 9 , 8 , 7 , 6; 1 , 2 , 3 , 4 } (the folded 9 -cube), { 36 , 21 , 10 , 3; 1 , 6 , 15 , 28 } (the half 9 -cube), and { 53 , 40 , 28 , 16; 1 , 4 , 10 , 28 } . We prove that there is no distance-regular graphs with intersection array { 53 , 40 , 28 , 16; 1 , 4 , 10 , 28 } . DOI","PeriodicalId":126663,"journal":{"name":"Diskretnyi analiz i issledovanie operatsii","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Diskretnyi analiz i issledovanie operatsii","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.33048/daio.2021.28.709","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
— We consider Q -polynomial graphs of diameter 4 . Alongside the in fi nite series of intersection arrays { m (2 m + 1) , ( m − 1)(2 m + 1) , m 2 , m ; 1 , m, m − 1 , m (2 m + 1) } , the following admissible intersection arrays of Q -polynomial graphs of diameter 4 with at most 4096 vertices are known: { 5 , 4 , 4 , 3; 1 , 1 , 2 , 2 } (the odd graph on 9 vertices), { 9 , 8 , 7 , 6; 1 , 2 , 3 , 4 } (the folded 9 -cube), { 36 , 21 , 10 , 3; 1 , 6 , 15 , 28 } (the half 9 -cube), and { 53 , 40 , 28 , 16; 1 , 4 , 10 , 28 } . We prove that there is no distance-regular graphs with intersection array { 53 , 40 , 28 , 16; 1 , 4 , 10 , 28 } . DOI