不含kite或三角形距离正则图.pdfVIP

摘 要 本文主要研究了两类距离正则图．(1)不含长为2的kite的距离正则图，用代数方法 形的距离正则图，用组合方法及圈搜索技术得到图的一些交叉数的关系． 主要结论如下s (1)一(3)等价： (1)19=一雨k． (2)对所有满足a(z，Y)=1的z，Y，有 ∑E2=一(鼢+毋)． zEX zEA(z，v) (3)存在z，Y∈X，O(x，Y)=1，使∑E三∈span{E仝，Eli}． ：∈X zeA(z，可) 理的(1)一(3)成立则下面(1)一(3)等价： (1)mult(O)=al+1． (2)对所有满足a(z，Y)=1的z，Y， {E2)U{E±一E21名∈X，z∈A(x，秒)) 是EV的一组基． (3)存在X，Y∈X且a(z，Y)=1，使 EV=酆)口n(．【E金)u{E岔一E芝lz∈X，2∈A@，可)})． 并且bd一3≥2． III 其中d三2(rood3)，并且r的交叉阵列是： 1七i {至后二1。；；；后二1 2七主2塞三3誊，． 的i∈{2，3，…，d一3)，m存在，但％一2不存在．如果r是距离可迁图或对称距离正则图， 则有d=5或6． 关键词， 距离正则图交叉表特征值本原幂等元2一齐次 IV Abstract Inthisthesiswe twokindsof graphs study distance·regulargraphs．(1)Distance-regular kitesof 2．Ifthe off obtainthe without length eigenvaluessatisfy equiv— any 0=一上l+a1．We O meansof alentconditionsofthe of algebraical multiplicitysatisfyingmult(01=al+1by this the ofsome distance—regulargraphs．Inpart，weget relationship method．(2)Triangle—free intersectionnumbersofF methodandthecircle byusingcombinatory chasingtechnique． We the conclusions, obtain following a withdiameterand ·Let d≥3 k≥3． F=(x，E)bedistance-regulargraph valency