排序方式: 共有11条查询结果,搜索用时 328 毫秒
1.
2.
本文将一个关于两个不交国的单点粘合的图的LPlaCe谱的受控定理推广到了两个国的多点粘合何形;同时证明了相同的结果对目的Q一回也成立。 相似文献
3.
本文利用特征值交错方法研究了图的谱半径下界等问题,得到了图谱半径的两个新的紧下界,以及图的Laplace谱与四边形个数的一个关系式. 相似文献
4.
超图的Laplacian 总被引:1,自引:0,他引:1
本文讨论了由F.R.K.Chung 引入的k-图的Laplacian 的一些基本性质.通过引入k-图的邻接图的概念,得到了k-图的Laplacian 及其特征多项式的更明确的表达式.同时,也改进了文[1]中关于d-正则k-图的谱值的一个下界 相似文献
5.
设n1≤n2≤…≤nk是正整数,D=Cn1×Cn2×…Cnk。是有向圈的直积.在本文中,我们证明了如果ni|nk(1≤i≤k—1),则D含有哈密根图.当n1=n2=…=nk时,我们进一步得到D含有[k/2]个弧不交的哈密顿圈.作为副产品,我们推出当是哈密顿有向图时×也是哈密顿有向图. 相似文献
6.
设G为具有n个顶点的简单连通图.本文给出了图G的第k大规范拉普拉斯特征值的两个新上界,分别推广了已有的规范拉普拉斯谱半径的两个上界. 相似文献
7.
k—一致超图的补图的Laplacian 总被引:1,自引:0,他引:1
引入了k-一致超图的补图的概念,并讨论了它的Laplacian与其补图的Laplacian之间的关系。 相似文献
8.
设U (n)是具有n个顶点的所有单圈图的集合,G(3; n- 3)是由一个三角形C3粘上一条悬挂路P_(n-3)得到的单圈图.本文将证明当n 5时具有最大度距离的单圈图是G(3; n - 3). 相似文献
9.
10.
完美匹配树的次大和次小的最大特征值 总被引:2,自引:0,他引:2
常安 《高校应用数学学报(A辑)》1999,14(4):397-403
本文讨论完美匹配树的次大和次小的最大特征值问题,得到了次大的最大特征值的上界的明确表达式并确定了达到此上界的极树,同时也得到了次小的最大特征值的下界并确定了相应的极树。 相似文献