Divisibility conditions for intersection numbers of certain bipartite distance-regular graphs

被引:0
|
作者
Habib, Alexander [1 ]
Maclean, Mark S. [2 ]
机构
[1] Ohio State Univ, Dept Math, Columbus, OH 43220 USA
[2] Seattle Univ, Math Dept, Seattle, WA USA
来源
INVOLVE, A JOURNAL OF MATHEMATICS | 2025年 / 18卷 / 01期
关键词
distance-regular graph; bipartite graph; TERWILLIGER ALGEBRA; DELTA(2)=0;
D O I
10.2140/involve.2025.18.151
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A connected graph is said to be distance-regular whenever given any two vertices x, y at path-length distance h apart, the number of vertices at distance i from x and j from y is a fixed constant (called an intersection number of the graph) that only depends on h, i, j, and not the vertices x, y. The classification of all distance-regular graphs of sufficiently large diameter is an open problem that, at least for now, seems out of reach. An active area of research is the classification of distance-regular graphs satisfying certain additional properties. This paper is motivated by a paper of Miklavic which found divisibility conditions on the intersection numbers of certain bipartite Q-polynomial distance-regular graphs. We generalize his work to show that the same divisibility conditions hold for a larger set of bipartite distance-regular graphs.
引用
收藏
页数:17
相关论文
共 50 条