共查询到19条相似文献,搜索用时 140 毫秒
1.
吴廷增 《东北师大学报(自然科学版)》2011,43(3):10-13
只有与G同构的图才有相同的谱,则称图G是谱唯一确定的.眼镜图是在圈Cp和圈Cq的任意一个顶点之间加一条边构成的图,记为g(P,q).证明了眼镜图是谱唯一确定的. 相似文献
2.
如果与图G同邻接谱的图都与G同构,则称图G由它的邻接谱确定.研究将一个圈图分别连接在路图的两个悬挂点上得到的双圈图的谱确定问题.证明这类奇双圈图由邻接谱确定. 相似文献
3.
张继新 《曲阜师范大学学报》2019,(1)
一个图的Merrifield-Simmons指标σ(G)定义为图G的所有的点独立集数目之和.该文把有n个顶点的满载单圈图固定k(k≥l,l为圈的长)个悬挂点且圈上每个点都至少连一个悬挂点的单圈图记为Mkn图.该文描述了Mkn图的第一大Merrifield-Simmons指标及其极图特征. 相似文献
4.
卢鹏丽 《宁夏大学学报(自然科学版)》2009,30(3):220-222
如果与图G同谱的图都与G同构,则称图G由它的谱确定.重合星图K1,q的中心点和圈图Cn的一个点得到章鱼图.证明了这一类单圈图由Laplacian谱确定. 相似文献
5.
李红霞 《甘肃联合大学学报(自然科学版)》2009,23(6):15-19
用Z(G)表示图G的Hosoya指标,定义为图G的边的匹配数的总和,设“。表示”个顶点的单圈图集.一个充分悬挂的单圈图具有这样的性质:在它唯一圈上的任意一点的度不小于3.用un^1表示充分悬挂的单圈图集.在这篇文章中,确定了在un^1中有第四小Hosoya指标的图. 相似文献
6.
研究n阶单圈图补图的最大谱半径问题.证明了该问题的极图是(?),其中S_n~3是在3-圈的一个顶点上加n-3个悬挂点得到的图. 相似文献
7.
路粘完全图G(Pm,Kn)是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G(Cm,Kn)是指由一个圈图Cm的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Merrifield-Simmons指标,刻画出了路粘完全图和圈粘完全图的Merrifield-Simmons指标的计算公式,并给出了其证明过程. 相似文献
8.
剖分K1,3的一边所得到的图形叫T3,其中3度顶点x0叫做T3的中心。如果图G中的任意一个与T3同构的子图的三个一度顶点xi(i=1,2,3)之间至少有一条边,则称图G为T3-受限图。如果G满足:(1)G的每个顶点都在三圈上,(2)对G中的任意一个圈C,只要V(C)〈V(G),就存在G的圈C’,C’满足V(C)包含V(C’),且|C'|=|C|+1,则称G是完全圈可扩的,C’为C的扩圈。文中证明了:连通、局部连通的T3-受限图是完全圈可扩的。 相似文献
9.
《河南师范大学学报(自然科学版)》2015,(6):8-15
沙漏图是在一条路的两个悬挂点上各粘上一个三角形而形成的图.对于一个图G,若没有其他非同构的图和它是L-同谱的或Q-同谱的,则它是由L-谱,或Q-谱唯一确定的(G简记为DLS或DQS).将利用讨论排除的方法来证明沙漏图的线图是由它的(无符号)拉普拉斯谱唯一确定的. 相似文献
10.
图G的IE-全染色f是指对?u,v∈V(G),使得f(u)≠f(v)的一个一般全染色,其中u,v相邻,V(G)是图G的顶点集.设f是图G的IE-全染色,图G的一个顶点x在f下的色集合C(x)是指由x及x的关联边的颜色所构成的集合(非多重集).若图G的任意两个不同顶点的色集合不同,则f称为图G的点可区别的IE-全染色(简记为VDIETC).利用色集合事先分配法、构造染色法及反证法探讨了完全三部图K5,5,p(p≥2028)的点可区别的IE-全染色问题,确定了K5,5,p(p≥2028)的点可区别的IE-全色数. 相似文献
11.
林西芹 《烟台大学学报(自然科学与工程版)》2011,24(1)
设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图. 相似文献
12.
袁万莲 《淮北煤炭师范学院学报(自然科学版)》2011,32(1)
图的拉普拉斯矩阵是指其度对角矩阵和其邻接矩阵之差.设S(G)是图G的前两大的拉普拉斯特征值之和,在所有n阶的连通图中,S(G)的最小值一旦确定,相应的极图也被唯一地刻画. 相似文献
13.
单圈图的Laplacian谱 总被引:3,自引:0,他引:3
G 是一个图,A(G),D(G)分别是G 的邻接矩阵和顶点度序列对角矩阵,则矩阵L(G)=D(G)-A(G)称为G 的Laplacian 矩阵。作者考察了单圈图的Laplacian 矩阵的谱性质,并着重讨论了单圈图的代数连通度。 相似文献
14.
周后卿 《邵阳学院学报(自然科学版)》2014,(1):5-10
随着计算机技术和网络技术的不断发展,图的谱被广泛应用于网络拓扑结构的特征分析,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)的上界,得到几个有意义的结论. 相似文献
15.
设图H是图G的一个子图,一个H匹配是与H同构的点不相交的子图集合,将图G中H的匹配数记为v(H,G)。本文用交错不等式来研究v(H,G)与图G的标准化拉普拉斯谱之间的一些关系。 相似文献
16.
乔晓云 《太原师范学院学报(自然科学版)》2014,(1):5-7
设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,则称L(G)为图G的Laplacian矩阵.结合非负矩阵谱理论,利用图的顶点度和平均二次度给出了图G的Laplacian矩阵的谱半径的新上界,同时给出了达到上界的极图. 相似文献
17.
乔晓云 《太原科技大学学报》2012,(1):80-82
设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图的度对角矩阵和邻接矩阵,L(G)=D(G)-A(G)则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。 相似文献
18.
k-连通图的无符号Laplace谱半径 总被引:2,自引:2,他引:0
设G是一简单图,K(G)是图G的无符号Laplace矩阵,K(G)的谱称为G的无符号Laplace谱。本文描述一类给定点连通度或边连通度图的无符号Laplace谱半径。 相似文献
19.
设G=(V,E)是一个具有m条边的n阶简单图,γ(G)是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,并分别给出了一个图包含Hamilton路以及泛圈图的充分条件。 相似文献