关于r=11，a，k-a-1的距离正则图On the distance regular graphs of r=1 (1, a, k-a-1).pdfVIP

河北师范大学 硕士学位论文 关于r=1（1，a，k-a-1）的距离正则图 姓名：任丽敏 申请学位级别：硕士 专业：基础数学 指导教师：高锁刚 河北师范大学同等学历申请硕士学位论文 中文摘要 本文利用距离正则圈的交叉表，距离正则图的性质和圈搜索技巧研究具有 特殊交叉数组的距离正则图，得到了以下结论： 1．设r是一个距离正则图且r=l(1，0，k—1)，s=z(1，譬，譬)=2， t=l(cr¨+1)0，酢+。+1)，其中k为奇数且k之5．若r0，则t=0． 2设r是一个距离正则图且r—t(x，0，k一1)，s=l(1，h，k—h一1)≥2， 那么 (1)不存在下面的四边形(“，V，z，Ⅳ)，其中ar(u，Y)=r+2，砩(u，u)：- ar(z，Y)=1，井(u，z)=Or(u，z)=Or(u，Y)=r+1； (2)不存在下面的五边形(37。，zI，X2，X3，。4)，使褥对任意Y∈矿r，有。o，。l，3：2∈ r，+l(可)，z3，z4∈F，+2(掣)． k2且8≥1，则p；．，=pr2，-1一i=…=p；2=k一2． 4．设r是有序对为(m1，”2)的距离正则图且具有性质r=l(1，a，k-a—1)， s=2(1，a+1，k—a一2)．若s≥2，则r兰O(mod3)． 正则图．那么 1，Or(u，z)=Or(u，z)=ar@，Y)=J一1，J≤r+5； L(Ⅳ)，X3，z4∈Fj+l(弘)，J≤r+8—1． 关键词：距离正则图，交叉表，分布图，有序对为(ml，竹k)的距离正则图 关于r=f(1，a，女一a一1)的距离正异叶图 Inthis mearlsofintersection thesis，by diagrams，circuittechniques chasing and of the conclusions： properties distance—regulargraphs，weprovefollowing 2 odd Ifr0，thent=0． andt=t(c，+卧l，0，b，+5+1)，Where七beanand七≥5 2．Letrbeadistance—regulargraphwith r=t(1，0，☆一1)，s—l(1，h，k— h一1)≥2．Thenthefollowinghold (1)Thereexists 研·(Ⅱ，口)=or(z，Y)=land井(u，。)=岛(，。)=屏(口，Y)=r+1； (2)There any可∈VF； I、，+l(Y)and03，X4∈F，+2(褂)for rbea 3．Let with distance—regulargraphr=￡(1，0，％一1)，s一1(1，h，％一 and h一1)．If≈2 s≥1，thenp；．，=如r．-，11一，·，=砖．2=≈一2． bea 4．Letr with distance-regulargraphr=I(1，8，七一8—1)，s=1(1，n+ with s≥2，then 1，女一U一2)andor