SemiCayley图的匹配可扩性和谱.pdf

摘 要 连通图r称为k一可扩的，如果Iy(r)I≥2k+2，且r的每个大小为k的 匹配均可以扩充为r的一个完美匹配．图r的谱是r的邻接矩阵A(F)的特 征值以及它们的重数． 于青林等人刻画了有限阿贝尔群上的Cayley图的2一可扩性，且提出了 两个公丌问题：(1)刻画有限阿贝尔群上的Cayley图的孓可扩性和k．可扩 是Cayley图的自然推广．本文主要研究群上的Semi—Cayley图的匹配可扩 性．作为应用，我们刻画了一类非阿贝尔群上的Cayley图的2一可扩性．另外， 给出了有限阿贝尔群上的Semi—Cayley图的谱．全文共分为五章． 在第一章中，我们首先介绍了本文所需要的基本概念，术语和记号，然后指 出本文所研究问题的背景，进而综述了该领域的研究进展和本文所得到的主 要结论． Bi—Cayley图是特殊的Semi—Cayley图．在第■章中，我们研究了有限阿贝 尔群上的Bi—Cayley图的匹配可扩性．特别地，分别刻画了有限阿贝尔群上 的Bi—Cayley图的2．-口J．扩性和3一町扩性． 在第三章中，我们研究了有限非阿贝尔群上的Bi—Caylcy图的匹配町扩性． 特别地，分别刻画了任意有限群上的Bi—Cayley图的1一可扩性和二面体群上 的Bi—Caylcy图的2一可扩性． 第四章我们研究了二面体群D。上的Semi—Cayley图SC(D。；R，R，T) 的1一町扩性和2一可扩性．作为应用，刻画了群D。×Z2上的Caylcy图的2一 可扩性． 在第五章中，我们给出了有限阿贝尔群一l-_的Semi—Cayley图的谱公式，证 明了二面体群和双循环群上的Cayley图是有限阿贝尔群上的Semi—Caylcy 图，从而给出了■面体群和双循环群上的Cayley图的谱公式． 关键字：Semi—Cayley图；Bi—Caylcy图；阿贝尔群；二面体群；双循环群；可扩 性；谱． Abstract Aconnectedriscalledk-extendableif and graph every Iy(r)I≥2k+2 ofsizekinrcanbccxtendedtoa ofF．The matching perfectmatching ofa Fisthesetofnumberswhichare of spectrumgraph eigenvaluesA(r)， withtheir together multiplicities． Yuetalcharacterizedthe and of 2-extendability 1-extendability Cayley overabelian and two 3一 graphs groupsposedopenquestions：(1)Characterize extendableabelian abelian Cayleygraphsand，ingeneral，k-extendableCayley 1-extendableand2一extendable Graphs；(2)Characterize Cayleygraphs．Semi— are of this graphsgeneralizationCayleygraphs．Inthesis，wemainly Cayley