共查询到18条相似文献,搜索用时 78 毫秒
1.
2.
卢鹏丽 《宁夏大学学报(自然科学版)》2009,30(3):220-222
如果与图G同谱的图都与G同构,则称图G由它的谱确定.重合星图K1,q的中心点和圈图Cn的一个点得到章鱼图.证明了这一类单圈图由Laplacian谱确定. 相似文献
3.
4.
一种由邻接谱确定的树 总被引:1,自引:0,他引:1
王忠 《青海师范大学学报(自然科学版)》2011,27(3):5-9
若图G的关于邻接矩阵的同谱图都与G同构,则称G是由其邻接谱确定.本文给出一类由它的邻接谱确定的树. 相似文献
5.
林西芹 《烟台大学学报(自然科学与工程版)》2011,24(1)
设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图. 相似文献
6.
称图是由谱确定的,如果没有非同构的图具有相同的谱。用Cq标记长度为q的圈。圈图Cq的一个顶点与路图Pr的一个悬挂点相连,圈图Cq的一个顶点与Pr的另一个悬挂点相连,所得的图称为G(Cq,Cq,Pr)。本文将证明图G(Cq,Cq,Pr)由它的Laplacian谱确定。 相似文献
7.
图W由它的Laplacian谱确定 总被引:1,自引:0,他引:1
苏晓艳 《青海师范大学学报(自然科学版)》2009,(2):19-21
图W是有n-2个顶点v1, v2,…, vn-2的路在v2和v3上各粘贴一条悬挂边所得的图.本文证明了W由它的Laplacian谱确定. 相似文献
8.
只有与 G 同构的图才有相同的谱, 则称图 G 称为谱唯一确定的. 本文证明了, $K_{n}-E(lP_{2})$ 和 $K_{n}-E(K_{1,l})$ 是谱唯一确定的. 相似文献
9.
根据全通道双圈图具有任意圈中不存在度小于3的顶点的性质,利用邻接矩阵,得到了所有含n个向量的全通道双圈图中谱半径最大的图,并判定了其存在的唯一性. 相似文献
10.
讨论了双圈图的最大和最小特征值,给出了其最大特征值随圈上点的变化关系; 讨论了双圈图的最小特征值的下界; 当n≥18时双圈图中最小特征值达到最小的极图为Sn(3,3). 在此基础上给出了双圈图谱展的上界. 相似文献
11.
陈兰 《湖南文理学院学报(自然科学版)》2008,20(4)
一个图的Merrifield-Simmons指标是指这个图的顶点独立集的个数,其中包括空集.一个图的Hosoya指标是指这个图的边独立集的个数,其中包括空集.用代数组合的方法给出了一类双圈图的Merrifield-Simmons指标和Hosoya指标及关于Merrifield-Simmons指标和Hosoya指标的完全排序. 相似文献
12.
图的Laplace spread定义为图的最大Laplace特征值与次小Laplace特征值之差.利用多项式函数的性质,得到了具有最大Laplace spread的双圈图. 相似文献
13.
研究了双圈图Tn,p,q^r,k,l的Merrifield-Simmons指标和Hosoya指标,并给出了这两种指标的排序。 相似文献
14.
单圈图和双圈图的动态色数 总被引:1,自引:0,他引:1
在对单圈图的性质进行分析的基础上,证明了单圈图的动态色数是3或4.构造了双圈图的子图H1和H2,证明了大部分双圈图的动态色数χd(G)=max{χd(H1),χd(H2)}.并给出了一个动态色数不是max{χd(H1),χd(H2)}的双圈图. 相似文献
15.
16.
17.
冶成福 《青海师范大学学报(自然科学版)》2000,(3):1-6
我们已在一定条件下刻划了具有色多项式∑(lm0-l)(λ)lⅡ∑uik(kui-k)(λ)k的图,本文取掉了文「3」限制条件,完全刻划了具有这种色多项式的全部色等价图。 相似文献
18.
令Fq是特征数为奇数的有限域.选取辛空间F(2ν)q中所有二维全迷向子空间作为顶点来构造辛图,并规定两个顶点是相邻的当且仅当它们的交是一维子空间.通过计算可知,当ν=3时,辛图是4-Deza图;当ν≥4时,辛图是5-Deza图.此外,研究了辛图次成分的正则性,并且计算了次成分中两个不同顶点之间的参数.结果表明,当ν=2... 相似文献