双圈图的N-G型的代数连通度的界

对任一个n阶单图G,用a(G)表示G的代数连通度,GC表示它的补图.针对双圈图,即边数等于顶点数加1的且只含有2个边不交的基本圈的简单连通图,证明了对任一n阶双圈图G,有1≤a(G)+a(GC),当且仅当G≌G1时等式成立.     

含有两个基本圈的简单图的N-G型代数连通度的界

对任一个n阶简单图G,用a（G）表示G的代数连通度.在已有文献研究的基础上,通过分类研究和个别图具体研究,证明了对任一含有两个基本圈的简单图G,有1≤a（G）＋a（Gc）.     

图中度和与基本独立集(英)

设G是一个图，p（G）和c（G）分别表示G中最长路的阶和最长圈的阶.本文将证明如果G是连通图且。σ3（G）≥n，那么或者G包含一条Hamilton路或者c（G）≥p（G）－1．     

D8p的连通3度Cayley有向图的正规性

称有限群G的Cayley（有向）图X是正规的,如果G的右正则表示R（G）正规于图X的全自同构群Aut（X）.该文主要研究8p阶二面体群G∶=D8p=〈a,b a4p=b2=1,b-1ab=a-1〉的连通3度Cayley有向图X∶=Cay（G,S）的正规性.并证明：（1）若p=2时,Cayley（有向）图X不正规当且仅当S~{b,a,a5}和S~{b,ba,bak}（k=3,4,5,6）.（2）若p为奇素数,Cayley（有向）图X不正规当且仅当S~{b,a,a2p＋1}和S~{b,ba,bak}（k=2p,2p＋1）.     

某种双圈图的L（2，1）一标号的岛序列

通过构造洞指数p（G）≥1的一类双圈连通图得到了容许至少两个不同岛序列的连通图．     

恰有一公共点的双圈图的邻接矩阵的奇异性

恰有一公共点的双圈图的邻接矩阵是奇异的当且仅当G满足：G有完美匹配，c1与c2中一个是4m圈，另一个是偶圈，4m圈上不挂出奇数阶树；G有完美匹配，G-V（c1）-V（c2）含完美匹配，G-V（c1）或G—V（c2）含完美匹配，且含有4m圈；G无完美匹配，G—V（c1）和G—V（c2）均含有完美匹配，且G中含有4k1＋3和4e1＋1（k1，e1∈N）阶图；G，G—V（c1）和G—V（c2）都不含完美匹配恰有一公共点的双圈图的邻接矩阵的行列式的最大值是4．     

正则图m-限制边连通度的存在性

图G的m-限制边割是删除它以后G不连通，且留下的每个分支的阶至少为m的边子集；m-限制边割的最小基数称为m-限制边连通度。设G是连通（k-2）-正则图，阶至少为2k（k≥5）。证明了G的k-限制边连通度存在当且仅当G不属于一种特殊图类G^＊ k-2.     

双圈与双圈拟阵的连通性

对双圈G与双圈拟阵B(G)的连通性进行了研究,比较了它们的连通度.在讨论双圈拟阵的秩函数r(X)和用用极小顶割集AG(G[X])表示了连通函数k(X)的基础上,由主要引理"M是Tutten-连通的,且(X,E-X)是M的一个满足o(X)=min{o(X′):(X′,E-X′)是M的一个Tutten-分离划分},则G[X],G[E-X]都是连通的",推出如下结果:(1)用统一方法证明"B(G)是Tutten-连通的G是n-双圈连通的"等三个命题;(2)比较了连通度,给出双圈与双圈拟阵各种连通性的图形交换.     

图的代数连通度及其点连通度

G是一个简单图.a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图.G=(V,E)是一个n阶简单图,点连通度为k(G)≤[n/2].H是G的任意最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈V\H,有uv∈E.     

k连通［s,t］图的Hamiltion连通性

若图G的任意个s顶点的导出子图至少有t条边,则称图G为[s,t]图．[s,t]图的概念可视为图的独立数概念的推广．本文证明：若图G是k连通[k＋1,2]（k≥2）图,则G或者是Hamilton连通的或者同构于Kk∨Gk．由此可以推出,若图G的阶是n（n≥3）,α（G）≤κ（G）－1,则G是Hamilton连通的．     

树的最大与次小Laplacian特征值和的上界

随着计算机技术和网络技术的不断发展,图的谱被广泛应用于网络拓扑结构的特征分析,Laplacian矩阵的谱(特别是最大特征值和次小特征值)在网络结构中扮演重要角色.设G=(V,E)是一个具有n个顶点的简单图,A(G)为G的邻接矩阵,D(G)为G的度对角矩阵.定义G的Laplacian矩阵为L(G)=D(G)-A(G),设L(G)的特征值为μ1(G)≥μ2(G)≥…≥μn-1(G)≥μn(G)=0,最大特征值μ1(G)称为图G的Laplacian谱半径;次小特征值μn-1也称作图G的代数连通度.本文讨论了树的L(G)的最大与次小特征值和μ1(G)+μn-1(G)的上界,得到几个有意义的结论.     

Nordhaus-Gaddum型的代数连通度的界

对任一个n阶单图G,用a(G)表示G的代数连通度,Gc为G的补图.通过代数连通度与Laplacian谱半径的关系,给出了几类图的Nordhaus-Gaddum的代数连通度的和的界.     

λ'-最优无三角图的最小边度充分条件

设S是连通图G的一个边割。若G-S不包含孤立点,则称S是G的一个限制边割。图G的最小限制边割的边数称为G的限制边连通度,记为λ'(G).如果图G的限制边连通度等于其最小度,则称图G是最优限制边连通的,简称λ'-最优的。设G是一个n阶的连通无三角图,且最小度δ(G)≥2.文章证明了,若最小边度ξ(G)≥(n/2-2 )(1+1/δ(G)-1),则G是λ'-最优的。并由此推出,若连通无三角图G的最小度δ(G)≥n/4+1,则G是λ'-最优的。最后给出例子说明这些结果给出的边界都是紧的。     

图的λ４最优性和超级性的度条件

新冠肺炎的爆发严重危害人类健康和公共卫生安全,已引起全球范围内的高度关注。预防病毒性疾病最有效的措施是接种疫苗,但是目前还没有专门针对新型冠状病毒的疫苗。考虑到疫情的严重性,对同为RNA病毒的流感病毒、其他冠状病毒相关疫苗的研究进行了综述,并通过对这些病毒氨基酸水平的序列比对发现,新冠病毒的棘突糖蛋白与H1N1、H3N2、B型Victoria系和B型Yamagata系流感病毒的血凝素糖蛋白之间具有一定的相似性。由于血凝素糖蛋白是目前商用流感疫苗的主要作用靶点,因此推测,现有季节性商用流感疫苗在新冠肺炎的防控方面可能也具有一定的应用潜能。除此之外,由于新冠病毒与SARS冠状病毒的棘突糖蛋白和核蛋白之间均具有高度的相似性,而SARS冠状病毒疫苗又主要从上述两种蛋白研制而来,因此建议在短期内,可以将目前正在研制的SARS冠状病毒疫苗作为新冠病毒特效疫苗的替代物来使用。     

Ln,p图的代数连通度

Kp表示p阶完全图.选取Kp的任意r个顶点分别点粘接r棵树,得到n阶图Ln,p.所有n阶图Ln,p的集合记为（L）n,p.代数连通度是刻画图的连通性的重要参数,笔者分别确定了Ln,p中具有最大、最小和第二小代数连通度的图.     

一类特殊图的独立数和f－因子存在性的关系

设G是一个图,f是定义在V（G）上的一个非负整数值函数。如果图G的一个支撑子F满足对任意的xEV（F）都有dF（x）=f（x）,则称F为图G的一个f-N子。本文在一类特殊图中给出了图的独立数和f-因子存在性的关系。     

二部图λ３最优性的一个原子条件

设G＝（V,E）是有限简单无向图,Ｕ是Ｇ的一个边割,k是一正整数．若Ｇ－Ｕ的每个分支的阶至少为k,则称Ｕ为Ｇ的一个k阶限制边割．定义Ｇ的k阶限制边连通度λ_ｋ（Ｇ）为Ｇ的k阶限制边割中最少的边数,达到最小的称为λ_ｋ割．定义ξ_ｋ（Ｇ） ＝ｍｉｎ｛（Ｆ）：Ｆ是Ｇ的k阶连通子图｝,其中（Ｆ）表示恰好有一个端点在Ｆ上的边的数目．如果λ_ｋ（Ｇ） ＝ξ_ｋ（Ｇ）,则称Ｇ是λ_ｋ最优图．本文给出了二部图λ３最优性的一个原子条件．     

关于图的代数连通度的注记

n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) .本文给出了当 2 κ(G) n- 2时 ,α(G) =κ(G)成立的充要条件 ,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性质 .最后给出了当 1 λ(G) n- 2时 ,α(G) =λ(G)的充要条件 .     

（g，f，k）临界图的一个充分必要条件

设G是-个简单图,g和f是两个定义在V（G）上的整数值函数,且对所有的x∈V（G）都满足g（x）≤f（X）．如果删除G的任何k个顶点后,图G的其余部分含有-个（g,f）因子,那么称图G为一个（g,f,k）-临界图．本文给出了-个图是（g,f,k）-临界图的-个充要条件,并对这些奈件的应用作了讨论。进-步,本文研究了（g,f,k）-临界图的性质．