对径图与有Q-多项式结构的二部图

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:gf930
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分为两大部分,第一部分主要研究了对径图,首先利用组合方法,通过研究交叉表和交叉阵列得到了对径图的一些充要条件;然后利用代数方法,根据图的代数性质研究了对径图的一些新结果.第二部分研究了c2=2,3的具有Q-多项式结构的二部距离正则图,通过距离正则图顶点集的一个划分得到了交叉数间的一些关系. 本文的主要结论如下: ·设Γ=(X,E)是直径为d,价k≥3的距离正则图.若b1=Cd-1,b3=1,则Γ是对径图. ·设Γ=(X,E)是价k≥3的距离正则图,直径d=2e+1,其中e∈N*,e≥2.如果bi=Cd-i,i∈{1,2,…,e-1,e+1},则Γ是对径图。 ·设Γ=(X,E)是价k≥3的距离正则图,直径d=2e,其中e∈N*,e≥2.如果bi= cd-i,i∈{1,2,…,e-1},则Γ是对径图. ·设Γ是d≥3的二部Q-多项式距离正则图.若b1=Cd-1,则Γ是对径2-覆盖. ·设Γ是d≥3,k≥3的对径图,E为Γ的非平凡本原幂等元,θ0*,θ1*,…,θd*是关于E的对偶特征值序列.若Γ关于E足Q-多项式的,则且比值为1或者-1. ·设Γ=(X,E)足d≥4,k≥3的具有Q-多项式结构的二部距离正则图,且满足C2=2,则下列情形之一成立. (1)Γ是2-齐次的. (2)ci+1=ci+1与ci=ci-1+1不能同时成立,其中2≤i≤d-1. ·设Γ=(X,E)足d≥4,k≥3的具有Q-多项式结构的二部距离正则图,且满足c2=3,则交叉数有下列性质. (1)2ci=ci+1-1与ci=ci-1+1不能同时成立,其中2≤i≤d-1。 (2)bi=bi+1+1与2bi=bi-1-1不能同时成立,其中2≤i≤d-1。
其他文献
本文包括两部分内容.   首先,在有界光滑区域-Ω(∪)RN上,应用正则化方法和上下解方法,考虑奇异抛物型方程的初边值问题的解的存在性、唯一性及其估计.   当b,h和ψ满足适
Three compounds modeled on the lignite structure were chosen for experimental degradation by different fungi strains. Culture conditions and extracellular enzym
子矩阵约束问题就是对给定的矩阵A0,在某种约束条件下构造矩阵A,使得A以Ao为子矩阵,若记子矩阵约束问题的解集合为W(A0),则子矩阵约束下矩阵反问题就是指:对给定的矩阵X,B,求A∈W(A0),使
算子逼近是国内外逼近论界多年来研究的热点问题之一,它主要研究线性算子列的收敛性质和收敛速度等有关问题.众所周知,Bernstein算子,Szasz算子及它们的Kantorovich变形算子,Durr
本文主要研究了两类距离正则图.(1)不含长为2的kite的距离正则图,用代数方法研究了当Γ的特征值θ=-k/1+α1时,θ的重数mult(θ)=α1+1的等价条件.(2)不含三角形的距离正则图,用