距离双正则图的多项式刻画

IF 0.9 3区数学 Q2 MATHEMATICS

Journal of Graph Theory Pub Date : 2025-02-04 DOI:10.1002/jgt.23227

Sabrina Lato

{"title":"距离双正则图的多项式刻画","authors":"Sabrina Lato","doi":"10.1002/jgt.23227","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>Fiol, Garriga, and Yebra introduced the notion of pseudo-distance-regular vertices, which they used to come up with a new characterization of distance-regular graphs. Building on that work, Fiol and Garriga developed the spectral excess theorem for distance-regular graphs. We extend both these characterizations to distance-biregular graphs and show how these characterizations can be used to study bipartite graphs with distance-regular halved graphs and graphs with the spectrum of a distance-biregular graph.</p>\n </div>","PeriodicalId":16014,"journal":{"name":"Journal of Graph Theory","volume":"109 3","pages":"282-293"},"PeriodicalIF":0.9000,"publicationDate":"2025-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Polynomial Characterizations of Distance-Biregular Graphs\",\"authors\":\"Sabrina Lato\",\"doi\":\"10.1002/jgt.23227\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n \\n <p>Fiol, Garriga, and Yebra introduced the notion of pseudo-distance-regular vertices, which they used to come up with a new characterization of distance-regular graphs. Building on that work, Fiol and Garriga developed the spectral excess theorem for distance-regular graphs. We extend both these characterizations to distance-biregular graphs and show how these characterizations can be used to study bipartite graphs with distance-regular halved graphs and graphs with the spectrum of a distance-biregular graph.</p>\\n </div>\",\"PeriodicalId\":16014,\"journal\":{\"name\":\"Journal of Graph Theory\",\"volume\":\"109 3\",\"pages\":\"282-293\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2025-02-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Graph Theory\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/jgt.23227\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Graph Theory","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/jgt.23227","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

Fiol， Garriga和Yebra引入了伪距离规则顶点的概念，他们利用这个概念提出了距离规则图的一个新的表征。在此基础上，Fiol和Garriga提出了距离正则图的谱过剩定理。我们将这两种表征推广到距离双正则图，并展示了如何将这些表征用于研究具有距离正则半图的二部图和具有距离双正则图谱的图。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Polynomial Characterizations of Distance-Biregular Graphs

Fiol, Garriga, and Yebra introduced the notion of pseudo-distance-regular vertices, which they used to come up with a new characterization of distance-regular graphs. Building on that work, Fiol and Garriga developed the spectral excess theorem for distance-regular graphs. We extend both these characterizations to distance-biregular graphs and show how these characterizations can be used to study bipartite graphs with distance-regular halved graphs and graphs with the spectrum of a distance-biregular graph.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Graph Theory 数学-数学

CiteScore

1.60

自引率

22.20%

发文量

130

审稿时长

6-12 weeks

期刊介绍： The Journal of Graph Theory is devoted to a variety of topics in graph theory, such as structural results about graphs, graph algorithms with theoretical emphasis, and discrete optimization on graphs. The scope of the journal also includes related areas in combinatorics and the interaction of graph theory with other mathematical sciences. A subscription to the Journal of Graph Theory includes a subscription to the Journal of Combinatorial Designs .