利用距离正则图的子空间构作距离双正则图.pdfVIP

河北师范大学顷士学位论文 中文摘要 设r是—个直径d≥3且具有几何参数(d，b．Q)的d-界距离正则图，P(z)是r中 包含。的子空间的集合，e(x，m)是P(z)中的直径为m的子空间的集合。1Smd． 用e(x，m)和P(z，m+1)中的子空问集分别作为二部图r的顶点集矿的两个分划Q和 工，对任意△l∈Q，A2∈厶{△l，△2)是r的边集E中的—条边当且仅当△1∈△2．证明 的距离双正则图，同时计算了其交叉数．特别当r的直径d；2m+1芝3时，r是一 个直径为2m+1的距离正则图，并计算了它的交叉数． 主要结果是t 定理3．1设r=(E两如上所述，那么下面的(i)一(iii)成立． fl△2)=仇一{，其中 (i)对任意△l，△2∈Q，伊(△l，△2)=2i当且仅当d(△l 0SiSmin{m，d—m}； (ii)对任意△l，△2∈厶伊(△l，△2)=翻当且仅当d(△1n△2)=m+1一i，其中 0≤tSmin{m+l，d—m一1)； 中0Si≤rain{价，d—m—l}． l}，2min{m，d一研一1)+l}的距离双正则图，并且它的交叉致为 妒二P]护， 胪=[m+1】庐， 露=乩，o_i_min(m，d-毗 商一乩，0_imin(m“d—m_1)， 岛。；阿]庐，0_i_min(m小m-1)， 文。=阿]肛，ostmin(md—m叫． 其中[爿舻表示基为62的Gaussimn：项式系数． 2 利用距离正则图的子空间构作距离双正则匿 疋蠼3·3征足埋3·2田条仟r，当d=2m+l 23时，图l’=(V，聊是互，倥为 2m+1的距离正则图，并且它的交叉数为 老=一1】庐， sm， 锄=【i】庐，o≤t m‘ ％“。【 s。s ％+t=『+11】庐，ost≤m．J庐，o ’ 其中R】。表示基为62的Gau蒯an=项式系数． 关键词t 歪离正则图，雁离双正则图，正界距离正则图，强闭包子图，子空阀 河北师范大学硕士学位论文 Abstract LetFbeStd-bounded withdiameterd 3andwith distance-regulargraph 2 geo- metric let setof contain- the parameters(d，坟口)．Pickz∈y《r)andP(z)be subspaces ingz．Suppose tWosets of in P(z，m)andp(x，m+1)areconsistingsubspacesP(z) 衲th diametermand 1 md．Write and S