{"title":"New class of integral bipartite graphs with large diameter","authors":"A. F. Laali, H. Javadi","doi":"10.22108/toc.2016.20738","DOIUrl":null,"url":null,"abstract":". In this paper, we construct a new class of integral bipartite graphs (not necessarily trees) with large even diameters. In fact, for every finite set A of positive integers of size k we construct an integral bipartite graph G of diameter 2 k such that the set of positive eigenvalues of G is exactly A . This class of integral bipartite graphs has never found before.","PeriodicalId":43837,"journal":{"name":"Transactions on Combinatorics","volume":"7 1","pages":"13-17"},"PeriodicalIF":0.6000,"publicationDate":"2016-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions on Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22108/toc.2016.20738","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
. In this paper, we construct a new class of integral bipartite graphs (not necessarily trees) with large even diameters. In fact, for every finite set A of positive integers of size k we construct an integral bipartite graph G of diameter 2 k such that the set of positive eigenvalues of G is exactly A . This class of integral bipartite graphs has never found before.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
