数学学会出版物2021年第109卷,第123期,页码:35-60
https://doi.org/10.2298/PIM2123035L网址
全文(270 KB)


关于m2=qm3和m3=qm2的强正则图,其中q∈q

勒波维奇·米尔科 ORCID iD图标(塞尔维亚克拉古耶瓦茨大学数学系),lepovic@kg.ac.rs

我们说n阶r次的正则图G≥1(这不是完备图)是强正则的,如果存在非负整数τ和θ,使得任意两个相邻顶点i和j的|SiSj|=τ,以及|对于任意两个不同的非相邻顶点i和j,SiüSj |=θ,其中Sk表示顶点k的邻域。设λ1=r,λ2和λ3为连通强正则图的不同特征值。设m1=1,m2m3分别表示r、λ2和λ3的重数。我们在这里用m2描述强正则图的参数n、r、τ和θ=qm3和m3=qm2,对于q=3/2、4/3、5/2、5/3、5/4、6/5。

关键词:强正则图、会议图、积分图