强正则图和高效无向网络图构造.pdfVIP

接簧 摘 要 本文分为两个部分：第一个部分是对强正则图的研究，另一部分讨论的是 图论群论在网络中的应用，邸组合网络豳论的研究。 设无向图G是度为k的正则图，如果它满足：每对相邻点都有A个共同的 领域点，每对不相邻点有U个共同的领域点。我们称图G是具有参数(n，k，A，U) 的强正则图。它的特征值具有如下性质：其中有一个特征值是度数k，它的重 数取决于图的连通分支数。另外两个特征值分别是方程x2一积一u)x一(露一豁)=0 的两个根为0，T。其重数m毋，mr满足这样的等式： m疗+mr=n—l， k+％毋+豫r=0． 前一部分二章，主要研究结论在第二章．第二章第一节给出了强正则图的 的充分条件．本原非本原强正则图．发现mK，和它的补图都是非本原强正 剡图，刚好mK，的补图就是完全多部图鬈础、．利用非本原图的性质，我们可以得 到K。m的谱以及它的参数．并发觉这族参数与图可以唯一相互确定．然后研究 的是超能量强正剜图。通过和同门的共同研究，利用超能量循环图的研究，给出 出了所有点数不超过25个的超姥量强正则图。我发现可从K胁、构造出一种类 似的图表示为K肌、“，它也是超能量图，并可表示为K。和K，直积的形式．并以 图表的形式歹l出了所有点数不超过25个的强正则图，并对其进行研究． 第三章是属于第二部分的，在这一部分本章集中讨论了构造最大的(△，D) 点传递图的方法来构造高效无向网络图，其中以Cayley图为主，构造群以 Abelian群，半直积群为主。 直积群 ABSTRACT G is graph yregular graphwith 1lAar parameters(％屯名，材)，wheneverG ugerlgnofodertsk：Each of pairadjacent of pairno jda-n=一=二篡：e。五s渤妣 u common ；he e；genva，ues。faaqc：ernnnt学v，e、，rtices，has gf色ph wi蚀parame-- 2eh,er elwgheincVhalaures。f三str。ngly?竺u，af the r。ots of the quadratic 弛e multiplici。iestWmO ％c…e蕊赫三≯弋肛彬卸4 …”“Ⅷthe ec 弛mee+m鲫h译Hdnes％ quatis +,k+ an=d．0 k+moO+mrT