共查询到18条相似文献，搜索用时 140 毫秒
1.
周后卿 《浙江大学学报(理学版)》2018,45(1):10
对近年来图的Laplacian谱半径上界的研究成果进行了简单梳理.利用2个图的卡氏积图的特征值,讨论了2个循环图的卡氏积图的Laplacian谱半径的上界问题,得到了几个上界,推广了已有文献的结论. 相似文献
2.
3.
4.
运用作者们的出矩阵与入矩阵的概念,本文给出有向图D特征多项式与其经一元运算下所得图(例如全图)的特征多项式的关系,对n≥3并给出了一类底图不同构的同谱有向图。 相似文献
5.
如果一个图的拉普拉斯谱都是由整数构成的,那么这个图称为拉普拉斯整谱图。本文首先刻画了拉普拉斯三圈基图中最长圈的圈长c（H）≤6的整谱图,并且找出这些连通的拉普拉斯三圈基图的整谱图;其次刻画了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图,最后证明了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图都是由它们的拉普拉斯谱唯一确定的。 相似文献
6.
图的谱矩序列与图的排序 总被引：1，自引：0，他引：1
图的谱矩是代数图论中一个重要的代数不变量,本文通过计算图的第5、6阶谱矩,研究了图的结构与图的谱矩之阃的联系,动态地研究了图的结构变化(包括图的阶数的增大及同阶前提下所含圈长度的变化等)对谱矩序列排列的影响,给出了研究图依谱矩序列排序问题的新方法. 相似文献
7.
刘新 《新疆大学学报(理工版)》1991,8(1):7-11
本文研究了n连通、k临界有向图的一些性质,主要结论:每一个临界强连通有向图至少有两个顶点出度为一,同时也至少有两个与之不同的顶点入度为一。本结论加强了[1]中所得到的结论,并用完全不同于[1]的方法证明了对n≥2不存在非完全的n连通、n临界有向图。 相似文献
8.
方启明 《新疆大学学报(理工版)》1985,(1)
一个非可换的群G的每个子群都是正规子群,那么G叫做Hamiltonian群。这里我们给出一个非可换的2—群是Hamiltonian群的一个充分必要条件。定理设G是一个2—群,它有两个不可换的4阶元x、y,且G的所有4阶元生成的循环群均是G的正规子群,则G是Hamiltonian群,反之也对。 相似文献
9.
作为图的邻域离散度的一种推广,引入有向图的邻域离散度的概念．设D=（V,A）是一个有向图,V的子集S的开邻集和闭邻集分别定义为N^＋＋（S）={u：vu∈A（D）,v∈S}和N^＋[s]=N^＋（S）∪{s},D的一个割策略是V（D）的一个子集S使得N^＋[S]在D中被删除．有向图的邻域离散度定义为S（D）=^max s v{ω（D／s^＋）-│S│,S是D的割策略},这里ω（D／S^＋）：=D-N^＋[S]而ω（D／S^＋）表示有向图D／S^＋的强连通分支数．讨论了有向图的邻域离散度的一些基本性质,研究了Kn和Ks,t的定向图的最小邻域离散度． 相似文献
10.
有向图D=（V, E）被称为是极大弧连通的,如果λ（D）=δ（D）。此外,有向图D被称为是超弧连通的,如果每个最小的弧割都是其某个点的入弧集或者出弧集。以X1和X2为两部的一个有向二部图是半传递的,如果自同构群Aut（D）分别传递的作用在X1和X2上。在这篇论文中,证明了强连通的半传递有向图是极大弧连通的。还证明了除了少部分例外,连通半传递平衡有向图是超弧连通的。 相似文献
11.
12.
Meng Jixiang 《新疆大学学报(理工版)》1996,(3)
ＩｓｏｍｏｒｐｈｉｓｍｓｏｆＣａｙｌｅｙＤｉｇｒａｐｈｓｏｆＩｎｆｉｎｉｔｅＡｂｅｌｉａｎＧｒｏｕｐｓ￥ＭｅｎｇＪｉｘｉａｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＸｉｎｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｕｒｕｍｃｈｉ，８３００４６）Ａｂｓ... 相似文献
13.
一类整数规划的最优解与有向循环图的围长 总被引：2，自引：0，他引：2
罗新密 《新疆大学学报(理工版)》1998,15(1):36-41
我们在本文给出一人简单方法，求解一类整数线性规划问题，这类整数规划的极小费用对应于一类２度有向循环图的围长。 相似文献
14.
考虑了具有最小拉普拉斯谱半径的树的问题. 并确定了当匹配数很小时具有最小拉普拉斯谱半径的树. 相似文献
15.
16.
在本文中，我们推广了Ｍ．Ａ．Ｆｏｉｌ［１］的关于循环群上Ｌ－形的结果．并应用得到的结论刻画了２度可换群上有向Ｃａｙｌｅｙ图的自同构群。 相似文献
17.
讨论了非对称离散哈密顿系统最大亏指数问题,得到了最大亏指数定理,该结论包含已有的对称离散哈密顿系统最大亏指数定理. 相似文献
18.